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Pasting pseudofunctors 

Suresh Nayak 



Abstract. We give an abstract criterion for pasting pseudofunctors on two 
subcategories of a category into a pseudofunctor on the whole category. As an 
application we extend the variance theory of the twisted inverse image (— )• 
over schemes to that over formal schemes. Thus we show that over composites 
of compactifiable maps of noethcrian formal schemes, there is a pseudofunctor 
(— )' such that if / is a pseudoproper map, then /■ is the right adjoint to the 
derived direct image R/„ and if / is etale, then /■ is the inverse image /* . We 
also show that (— )■ is compatible with flat base change. 
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1. Introduction 

1.1. Background. The purpose of this paper is to give an abstract criterion 
for pasting pseudofunctors on two subcategories of a category into a pseudofunctor 
on the whole category. The inspiration for the criterion comes from applications 
lying in the theory of Grothendieck duality. 

For the sake of this introduction, let § be the category of separated finite-type 
maps of noetherian schemes and F the category of separated pseudofinite-type maps 
of noetherian formal schemes. Here § can be thought of as the full subcategory of F 
consisting of formal schemes whose structure sheaf of rings has discrete topology. 
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2 S.NAYAK 

One of the main applications of our pasting result concerns extending the vari- 
ance theory of the twisted-inverse-image functor (— ) to the setup of formal schemes. 
Recall that, in 9, Theorem 2] it has been shown that for any map /: X -> V in F, 
the functor R/» : D^ t (X) — » D^. t (y) has a right adjoint / x , where D+ t (— ) stands 
for the derived category of bounded-below complexes whose homology modules are 
quasi-coherent and torsion. Let (— ) x be the resulting pseudofunctor on F. Follow- 
ing the case of ordinary schemes, a basic goal in the abstract side of duality theory 
over formal schemes is of constructing a pseudofunctor (— ) , possibly over the whole 
of F, such that the restriction of (— ) to the subcategory of pseudoproper maps is 
isomorphic to (— ) x , and the restriction to open immersions is the inverse-image 
pseudofunctor (— )*. Thus the problem of constructing (— ) is a problem of pasting 
pseudofunctors . 

It is known that a solution for this pasting problem exists over §, henceforth 
to be also called as the classical case, though a complete presentation of details 
has not appeared in published form yet. But there have been serious hurdles in 
carrying over the approach of the classical case to that over F. Let us first briefly 
recall the main inputs used in the classical case. 

Over §, the main ingredients used for pasting are (i) Nagata's compactification 
theorem ([J], jSj) which says that every map / in § factors as / = pi where p 
is a proper map and i an open immersion; (ii) The open-base-change theorem 
due to Deligne and more generally, the flat-base-change theorem of Verdier ( |11| ). 
While (ii) has been generalized to the formal-scheme setup ( 9 , Theorem 3] ) , we do 
not know if the analog of (i) for formal schemes holds. 

The nonavailability of (i) has been a critical hurdle for pasting over F. In fact, 
pasting even within the limited scope of compactifiable maps in F had not been 
achieved since the classical proofs, in their intermediate stages, rely on some form 
of (i). For instance, in the situation of a map / in F admitting two factorizations 
/ = Pih = P2^2 where pj are pseudoproper and ij open immersions, a canonical 
choice for an isomorphism i*p x -^ i%P2 na d not been demonstrated till now. 
(see [El) 

The functorial details that need to be addressed in these pasting problems are 
best tackled in an abstract framework. In 1 Deligne gave an abstract criterion 
for pasting pseudofunctors. But its requirement that factorizations such as in (i) 
above hold in the working category is a serious drawback. Moreover, even in some 
contexts where (i) docs hold, satisfying Delignc's input conditions seems to require 
considerable functorial manipulations which could possibly be carried out at an 
abstract level itself. 

Against this backdrop we offer a way of pasting that does not rely on the 
existence of factorizations as in (i). Instead, our approach exploits compatibilities 
concerning what we call fundamental isomorphisms. 

In the context of pasting (— ) x with (— )*, a fundamental isomorphism is one 
associated to every factorization of an identity map 1% — gf with g open and / 
pseudoproper, and is of the form f x g* -^ 1 D + /j-,. Such an isomorphism is easily 
constructed: in this case /, g are necessarily isomorphisms and hence we may use 
g* = g x and f x g x -^ (lx) x ■ Nevertheless, these fundamental isomorphisms 
play a very useful role in pasting. 
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Our principal results are abstract in nature in the spirit of Deligne's pasting 
result. Before summarizing, we point out the main application to duality that 
comes out of them. 

Loosely speaking, we now have the following result (see Theorems 17. 1 .31 17. 1 .41 
and l7.l!B|) . 

Over the subcategory of composites of compactifiable maps in F (equivalently, 
the subcategory of composites of open immersions and pseudoproper maps in ¥) 
there is a pseudofunctor (— ) whose restriction to the subcategory of pseudoproper 
maps is isomorphic to (— ) x and whose restriction to the subcategory of open im- 
mersions is (— )*, and which furthermore, is uniquely determined via these isomor- 
phisms by its compatibility with open-base- change isomorphisms. Moreover (— ) 
satisfies compatibility with flat base change and can also be extended to the subcat- 
egory of composites of etale maps and pseudoproper maps in F. 

Note however that since we do not know whether the subcategory of composites 
of compactifiable maps in F (or even composites of etale and pseudoproper) is the 
whole of F, therefore we do not know if (— ) as constructed by us is defined over 
the whole of F. 

Finally, here is a rough summary of our abstract pasting result. fTheorem l2.2.4(l 

For its input, we assume that there is a category C and there are pseudofunc- 
tors (— ) x and (— ) D defined over two subcategories P and respectively. Further- 
more, we assume that to every fibered square s resulting from the fibered product 
of a P-map with an O-map there is an associated "base-change" isomorphism [3 S 
and that to every factorization a of an identity map into a P-map followed by 
an O-map, there is an associated "fundamental" isomorphism <j> a . The compari- 
son maps of (— ) x ,(— ) D , the base-change isomorphisms /?_ and the fundamental 
isomorphisms </>_ are assumed to be compatible in certain ways. 

For the output we obtain a pseudofunctor (— )■ on the smallest subcategory Q 
of C containing P and 0, together with isomorphisms between the restrictions 
of (— )■ to P,0 and (— ) x , (— ) D respectively such that (— ) is compatible with j3- 
and 4>-. 

We also have an abstract analog for flat base change. (Theorem 12.3.2(1 

1.2. Localness on source of torsion twisted inverse image. In order to 
illustrate some of our main arguments and concerns, we take up here the following 

task. Let /: X — » y be a map in F and let X -% Z\ — > y and X — > %2 —* V be 
factorizations of / such that p, q are pseudoproper and i,j are open immersions. 
Let us call these factorizations as a\ := (i,p) and 02 := (J, q). Our aim is to give a 
canonical isomorphism c(o'2,o'i): i*p x -^ j*q x - 

Consider the following diagram where the squares involved are fiber-product 
diagrams. 

X A > Wn l2 > W12 P2 > X 

W 2 i — ^-» w 22 -^ z 2 

q2 { ql { 

X > %i ► 
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We claim that there are natural isomorphisms 

(t) A X J29 2 X -^ 1 ^ A x **p 2 x 

where 1 is the identity on D+ t (X). Assuming the claim we proceed as follows. 
Consider isomorphisms /3j for i — 1,2,3,4 as shown below where (3\ and f}± are 
the obvious pseudofunctorial isomorphisms, and (3%, j3a result from the base-change 
isomorphism 9, Theorem 3] corresponding to the northeastern and southwestern 
squares above respectively. 

• * ■* 01 ■* -* ■* X 02 X ■* X •* P3 •* X X X P4 XX 

J 2 i l —>i 2 ] l JiPi —>P 2 J 9 2 * — > *i9i QiP —^Piq 

Then the desired isomorphism c(a 2 , ci) is obtained via the following ones 

■* X ~ AX ■* X ■* X vla P3 AX ■* '* X X vla 01 AX ■* •* X X 

ip < — Aj 2 q 2 ip >Aj 2 i 1 q 1 p ► A i 2 ] l q l p 

via (3a x v .* ,* v \r 

^A x i* 2 f lP x q x 

via 02 »y* X ■* x ~ ■* X 

► A i 2 p 2 ] q > J q ■ 

For the isomorphisms in (t), let us begin with the first one, viz., A x j 2 q 2 -^ 1. 
Consider the following diagram described below. 

X 



V 2 > X 



X ► Wu ► W 2i ► X 

A j 2 92 

Here 04 := J2A, the square is obtained by taking fibered products and a% is the 
diagonal map. Thus 01,03,04 are all pseudoproper, in fact closed immersions. In 
particular, via pseudofunctoriality we obtain isomorphisms 

AX ~ X X X X ~ -i 

— > a 1 a 3 , a i q 2 — > 1. 

Since 0201 = lx, it follows that 02 is surjective. Since 02 is also an open immersion, 
therefore it is an isomorphism. In particular, a 2 and 02* = Ra2* are both left- 
adjoint and right-adjoint to each other. Hence we may use a 2 = a 2 . There results 
a natural isomorphism 

X* XX~/i^X -1 

a x a 2 = a x a 2 — ► (l x j = 1. 

We define the first isomorphism in (f) via the following isomorphisms where 
05 '■ a 3 J2 ^^ a 2 a 4 i s the inverse of the base-change isomorphism associated to the 
fibered square in the preceding diagram. 

AX ■» X ~ X X ■* X via 05 X*XX~ X X ~ i 

J2?2 — > a i a 3^2?2 > a 1 a 2 a 4 q 2 ► a 4 q 2 — > 1. 

The second isomorphism in (f) is obtained through a similar procedure. 

Thus we have demonstrated an isomorphism c(a 2 , a\ ) : i*p x -^ j*q x - In what 
sense is it canonical? We discuss some points concerning this. 

To begin with, note the usage of fiber-product diagrams in the construction. 
Since fibered products are unique only up to isomorphism, the objects Wy, V used 
above and the arrows coming in and out of them are not unique as functions of the 
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maps that we started with. Therefore we must verify that c(tT2 , o\ ) is independent 
of the choices of these objects. This can be done by comparing two different choices 
of fiber-product diagrams via the unique isomorphisms relating them. 

Clearly c(<72, 0i) is a natural transformation, even one of triangulated functors. 

Finally, if there is a third factorization 03 of /, then the cocycle condition, 
viz., c(eri,<72) o c{p2,oz) — c(<Ti,c"3) holds. Proving this requires working with 
triple-fiber-product diagrams involving the three factorizations. 

Since we achieve canonicity at the level of complexes, our result is an improve- 
ment upon the one in |l()l Prop. 2], where the isomorphism obtained is canonical 
only at the level of the homology modules. 

Much of our work is concentrated around generalizing the isomorphism c(p\ , 02) 
and its cocycle property to the situation of factorizations of arbitrary length, i.e., 
the case when <j\ and a 2 are arbitrarily long sequences of open and pseudoproper 
maps. Addressing the concerns raised above then requires considerable effort. The 
whole task is carried out in an abstract setting. 



In fJ21we state the abstract results without proof. The proofs span J3"3E1 In [0 
we state some applications, most of which concern Grothendieck duality. 

1.3. Conventions. 

(i) We interchangeably use the terms cartesian square and fibered square. 
We call a diagram composed of cartesian squares as a cartesian diagram, 
(ii) Reduced notation : Given functors 

Ti'.B-*A, Y 2 :C^B, T' 2 : C -> B, T 3 :T>^C, 

and a natural transformation 9: T 2 — > T' 2 , we call a natural transfor- 
mation S: riT2r3 — » TiT^rs as "6* under reduced notation" if 6 is the 
obvious transformation induced by 8 and acting as identity on ri,IV 
Here ri,r 2 ,r 2 ,r3 may occur as composites of other functors too. 

2. The abstract pasting results 

Here we present the abstract pasting results without proofs. The basic input 
data for pasting is stated in W2. II below while the output occurs in Theorem l2.2.4l 
In H2.3l we discuss the abstract form of flat-base-change results. The proofs of all 
these results span |21"3S1 

We begin with some preliminaries. 

Recall that a contravariant normalized pseudofunctor (— )# on a category C 
assigns to every object X in C a category X&, to every map /: X — ► Y in C 

a functor /# : Y# — ► X&, and to every pair of maps X — > Y — > Z in C an 
isomorphism Cf : f&g^ -^ (g/)* such that the following conditions hold: 

• C_ _ is associative vis-a-vis triple compositions. 

• (lz) # = lz# f° r au objects Z in C. 

• For any / : X — > Y in C the following isomorphisms are identity 

f* = l* x f* ^^ f*, 1* = f*l* ^U /#. 
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Unless mentioned otherwise, any pseudofunctor occurring in this paper shall be 
assumed to be contravariant and normalized. 

A morphism of pseudofunctors (-)* ^ (-)onC consists of the following data: 

• For every object X in C, there is a functor Sx ■ X# — > X\ 

• For every morphism f : X — > Y in C there is a natural transformation 

Sxf* -» fSy; 

such that for any pair of maps X — ► Y — ► Z, the following diagram (of obvious 
natural maps) commutes, 

Sxf*g* ► fS Y g* > fg'Sz 



Sx(gf)* > (gfys z 

and for any object X, the natural map Sx = Sxl* —> I'x^x — Sx is the identity. 
The composition of two maps of pseudofunctors (— )# — > (— ) — ► (— )* is defined 
in the obvious way. Note that if (— )# — > (— ) is an isomorphism, then the associated 
functors Sx and natural transformations Sxf^ — ► f'Sy are isomorphisms. 

2.1. The input data for gluing. Here then is the input data for gluing, 
consisting of [A]-[D] below. 

[A]. There is a category C and there are subcategories 0, P that are stable 
under base change by maps in C, i.e., for any map /: X — > Y in P (resp. 0) and 
any map g: Z — > Y in C, the fibered product of / with g exists and the induced 
map /': X' — > Z is also in P (resp. 0). Moreover we require that the following 
holds. 

(i) The category I of isomorphisms in C is contained in and in P. (In 
particular, every object of C is also in and P.) 

(ii) Let X — ► Y — ► Z be morphisms in C such that gf is in P. If g is in or 
in P, then / is in P. (Therefore, the conclusion that / is in P also holds 
if g is assumed to be a composite of maps in and P.) 

[B]. There is a pseudofunctor (— ) x on P and a pseudofunctor (— ) D on such 
that X x = X n for any object X in C. Henceforth we use T>x for X x or X a . 

[C] . For any cartesian square s in C as follows such that / is in P and i is in 
(so that /' is in P and i' in 0), 



U — - — ► X 



J" 



f 



V — :— > Y 

there is a "base-change" isomorphism j3 s : i a f x -^^ f x i n , also sometimes referred 
to as 0f t i is there is no cause for confusion. Moreover j3- obeys the transitivity 
rules (i) and (ii) stated below. 

Consider the following extensions of s where j £ and g £ P. In each case the 
appended square is also cartesian and is called Si, while the composite cartesian 
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square is called c. 



t/i — - — ► U 



X 



4 'i 



Vi. — J —^ V — —^ Y 



4 

u 

4 

v 



•I 

X 

4 

Y 



(i) Horizontal transitivity: The following diagram of isomorphisms commutes. 
3 ,n i' n r 



„-/D„-(D f X 'j' (0°) > AlUflXjU ^l'' > > inXjUjU 



*(C°) 



c?, ti ,(f*)\ ]/" 

ii'j'rr ► /" x fer 

(ii) Vertical transitivity: The following diagram of isomorphisms commutes. 

i" n g x f x — ftl(/X) : g' x i' n f x — 9 ' X(M » g /x f' x i n 



i"°{C, 



4 

i" D (gf) x 



p c 



- i n (g'fV 



a n ) 



[D]. For any object X in C and for any sequence X — ► Y — ► X factoring 
the identity map on X such that j £ (so that / is necessarily in P), there is 
a "fundamental" isomorphism <j>f l9 : f x g n -^ 1d x - Moreover </>/ iS is compatible 
with isomorphisms defined earlier in the following ways (i) and (ii). 

(i) Let h: X' — ► X be a map in C. Consider the following induced diagram 
where g' '/' = lx' and each square is cartesian, with the one on the left 
being called I and the one on right r. 



X' 



X 



f 



Y' 



X' 



h '{ h { 



Y 



X 



Then the following conditions hold, 
(a) If h is in P then the following diagram of isomorphisms commutes. 



f' x a' n h x via — - r'/ ;,'/,,- 



f' x h lx g L 



(-r 



Id ,h y 



h x f x g a 
^ X 1d, 
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(b) If h is in then the following diagram of isomorphisms commutes 
where 1* is the transpose of [. 



fxg>n h i 



Vla ( ) . //XL/D„D Vla '* , LDfX„D 



<t> t > gl {h u ) 



l v ,h D 



f x h' n g L 



h D f x 9 L 



h n (4>f, g ) 



L Vv 



(ii) For any diagram as follows where the square s is cartesian, f,h,i G P, 
g,j, k G and gf = l x = fci, 



X 



Y 



I' 

w 



■* X 



the following diagram of isomorphisms commutes. 

•xtx.-ntn via ,3s ;x„n;xi,n 



f x h x j D k L 



via C? /jh and Cj_ fc 

(hf) x (kj) n 



4>hf,kj 



* f x g D i x k L 

via 0/, g and <f>t,k 



2.2. The output. It will be convenient to develop some terminology before 
stating the output corresponding to the input conditions of H2.ll 

Let Q = {0, P} be the smallest subcategory of C containing and P. Then Q 
is also the category, whose objects are all the objects of C and whose morphisms 
are composites of maps in and P. 

Definition 2.2.1. A pseudofunctorial cover G (with respect to data [A]-[D]) 
is a triple ((— ) ,fj, x ,jj, n ) consisting of 

(i) a pseudofunctor (— ) ! on Q; 

(ii) a pseudofunctorial morphism fi x : (— ) ! | p — ► (— ) x on P; 
(iii) a pseudofunctorial morphism fi' n : (— )' L — ► (— ) D on 0; 

subject to the following conditions (a), (b) and (c). 

(a) For any object X G C, the functors X { -> X x = V x and X' ->■ X D = V x 
induced by /i x and jj,\j respectively, are the same. Let us denote this 
functor X ] —* V x by Sx- 

(b) For every cartesian square s in C as follows such that / G P and i G 0, 



U 



X 



f 



V 



Y 
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the following diagram commutes. 



bjji }■ > but v 



via (iii) 

i'°S x f 

via (ii) 



(ii) 



f' x S v i ] 



via (iii) 



via /3 S 



f' x i D S- 



Y 



(c) For every sequence X A Y A X such that fti = lx,i £ P,/s £ 0, the 
following diagram commutes. 

via (-) ! 



Sxi'h 

via (ii) 

i x S Y lr 
via (iii) 



i x h D S x 



-> S"xlx! 



-» l-Dv.5" 



Px^ 



2.2.2. A morphism between two pseudofunctorial covers is defined as follows. 
Let Ci = ((—)', /U ! x , Mn)' ^2 = ((— ) # , Mx ' Md ) be two pseudofunctorial covers. Then 
a morphism 62 — * Ci of pseudofunctorial covers is a morphism of pseudofunctors 
e: (— )# — ► (— )• such that the following two diagrams commute. 



M-) ! | 





Definition 2.2.3. A pseudofunctorial cover 6 = ((— ) ! , ^ ! x , fr n ) is called perfect 
if /U x , fx' n are isomorphisms. 

The output for the input data of ij2.ll may now be stated as follows. For 
convenience we call a pseudofunctorial cover simply as a cover. 

Theorem 2.2.4. Under input conditions [A]-[D] of H2.ll the following hold. 

(i) There exists a perfect cover. 

(ii) Any perfect cover is final in the category of all covers, i.e., for any perfect 
cover C and any cover C there exists a unique map of covers C' — ► C. 
In particular, any two perfect covers are isomorphic via a unique isomor- 
phism. 

A proof of this theorem is given in Wj.21 and is based on the results of [SHH1 



Remark 2.2.5. Suppose we further assume for the input conditions that for 
any object X in C, T>x is a triangulated category and that the functors f x ,f a 
for / in P or are triangulated functors that "commute" with translation and that 
C x _, C° _, (3- and 0_ are morphisms of triangulated functors. Then the perfect 
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cover of Theorem 12.2.41 say 6 = ((— ) , M x ,/ip), can be chosen such that for any / 
in Q, /' is a triangulated functor that commutes with translation and such that the 
isomorphisms C_ _, /j, x , /j/ n respect the appropriate triangulated structures. This 
will follow from the proof of l2.2.4l 

Remark 2.2.6. A curious consequence of Theorem 12.2. 4f i1 is that on the in- 
tersection R of P and 0, the restrictions of (— ) x and (— ) D to R are isomorphic as 
pseudofunctors. This is clearly a necessary condition for pasting but we do not find 
it useful to have it as part of the input data. In particular, it is not a substitute 
for the more powerful condition [D]. (cf. l7.1.fil where [D] is easy to attain.) 

For now, we give a quick indication of how to construct, for any map / : X — > Y 
in R, a natural isomorphism f D -^ f x . Consider the following diagram where the 
square s is cartesian and A is the diagonal map, which, by H2.1[ A](T).fii). is in P. 

X -**L> x 2 -=££, X 



TTlSP 8 /GP 



X ► Y 

/go 



Then the desired isomorphism is obtained as 

/D vMl,)'^,^ A x 7r x / D vtaA, A x f D f ™^ ; /X 

Thus for obtaining this isomorphism alone, the compatibilities in [C], [D] of the 
input data are not needed. This isomorphism is generalized further in 14. 1.31 below. 
Verdier's proof of the dualizing property of differentials ( \1U Theorem 3]) can be 
seen to be an instance of this by using = smooth maps, etc.. 

2.3. Flat base change. Now we consider change of base by maps in a new 
subcategory of C and a corresponding new class of base-change isomorphisms. We 
distinguish it from the base-change isomorphisms of H2.1| C] , by calling it flat base 
change. 

2.3.1. Consider the following addition [E1]-[E3] to the input data [A]-[D] 

of ao 

[El]. There is a subcategory F of C that is stable under base change by maps 
in or P and contains the subcategory I of isomorphisms in C. 

[E2]. On F there is a pseudofunctor (— )" such that X b = T>x for any object X 
in C. 

[E3]. Let s be a cartesian square as follows where / is in or P and u is in F. 

W - > X 
f 
Z — ^—* Y 



Then the following conditions (i) and (ii) hold subject to (a) and (b) below. 

(i) If / is in P, then there is an isomorphism fi x : u' b / x -^^> f' x u b , also 
sometimes written as fij- M if there is no cause for confusion. Moreover fi_ 
is transitive vis-a-vis extensions of s via F-maps horizontally or P-maps 
vertically. 
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(ii) If / is in 0, then there is an isomorphism fi s : u f 



f n u b , also 



sometimes written as fi* u if there is no cause for confusion. Moreover fi_ 
is transitive vis-a-vis extensions of s via F-maps horizontally or 0-maps 
vertically. 

The "flat-base-change" isomorphisms B*,fi° are compatible with the isomor- 
phisms /3_ and <£_ _ of EUC] and $TT]D] as follows. 

(a) For any cartesian "cube" as follows, (i.e., each "face" of the cube is a 
fibered product diagram) 

51 





\ «1 






u 2 / 




• - 


-z+x* 


h 


h 






f 




• 


' 


1 ' 




z- 


' 


/ "3 






u \ 
X ' 



-*-w 



if / S P,g € 0, u € F, then the following hexagon of isomorphisms com- 
mutes. 



,\> _□ ex 



u{g§P 

™(fi 32 , U2 ) 



sW 




sr7 3 V 



/5/3.B 



X/sV 



x„,l> „n 



Ktfu 




fiAg 



(b) For any cartesian diagram as follows where gf = lx, f £ P,g 6 0,u € F, 



x 



y 



x 



the following diagram of isomorphisms commutes. 



fx g >n u b 



ix„jb„n 



□ -i-i 



W.J 



> /' x ^<? 



(B?,,,)" 1 



via 0// |S / 



w b / x 5 n 

via /: 



lo T V 



till 



Under the conditions [A]-[D], [E1]-[E3], we obtain the following output. 

Theorem 2.3.2. Let C = ((— ),M X )/•*□) ^ e a perfect pseudofunctorial cover. 
Then there is a unique family of flat-base-change isomorphisms 6_, ('i.e., /or an?/ 
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cartesian square s as follows where f G Q = {0, P} and «£F, 



IT' 



/' 



Z 



-> X 



Y 



there is an isomorphism fi s : u /' -^ f U ) such that the following hold. 

(i) fil is vertically and horizontally transitive. 

(ii) for s as above, if f is in P (resp. in 0), then the following diagram on 
the left (resp. on the right) commutes. 



u' b f 

via /i.' x 

M ,b / X 



/"«" 


u'7' 


| via m' x 


via /*£-, 


/' x W b 


U ,b / D 



/'V 

via /*[-, 
/' D W b 



/n particular, if C = ((— )*,/(*, /i* ) is another perfect cover with fi_ t/ie cor- 
responding family of flat-base-change isomorphisms, then for s as above, via the 
unique isomorphism of covers & — > C, i/ie following diagram commutes. 



i'7 # 



/b-f! 



/'#U b 



u'7 

A proof of this theorem is given in 



'!„,b 






2.4. A variant. We give an alternate criterion for pasting pseudofunctors and 
the related base-change result. 

2.4.1. For input data, we assume that the following conditions (l)-(5) hold. 

(1) Conditions [A], [B] of gOand [El], [E2], [E3](i) of flOhold. 

(2) The subcategory is contained in F and (— ) D is the restriction of (— ) b 
to 0. For a fibered square s resulting from the change of base of a P-map 
by an 0-map, we set [3 S := fi 5 . 

(3) If i is an isomorphism in C, then i n = i x . 

(4) If X — > Y — > X are C-maps such that gf — lx, f G P, g G 0, then f,g 
are isomorphisms. 

(5) Let s be a fibered square as follows where /, g G P and i,j G F. 



U 



X 



V 



Y 
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If i,j are isomorphisms, then among the following diagrams, the left one 
commutes while if /, g are isomorphisms, then the right one commutes. 



jXfX via ^) X ; ^x-x ^ /b via(-)' ; 



5^ b 

2.4.2. We define a pseudofunctorial cover C (with respect to data (l)-(5)) the 
same way as in 12.2.11 except for the following modification. We do not require 
12.2. lf c) to hold, but instead require that for every isomorphism i: X — ► Y in C, 
the natural maps Sx* —* i x Sy and Sxi' — > i n Sy are the same via i x = i n . 

The notion of a morphism of covers and that of a perfect cover is the same as 
before. 

For a fibered square s resulting from the change of base of an O-map by an 
F-map, we set fi° to be the obvious map resulting from pseudofunctoriality of (— ) b . 

Theorem 2.4.3. Under the input conditions (l)-(5), the following hold. 
(i) There exists a perfect cover. Any such cover is final in the category of all 

covers. 
(ii) For any perfect cover, there is a unique family of fiat-base-change isomor- 
phisms such that the conclusion of 12.3.21 holds. 

We give a proof of this theorem in H6.4I 

3. Proofs I (generalized isomorphisms in the labeled setup) 

The proofs of the output statements of JJ2.2I H2.3I and <J2.4I are based on the 
results of the next few sections. The general theme underlying these proofs is of 
working with sequences of (composable) C-maps where each map is in or in P. 
After proving results at the level of such sequences, one then descends to statements 
concerning maps in Q = {0, P}. 

In this section we introduce the setup of labeled maps and sequences, and 
corresponding diagrams. This is the setup in which the results of 21 and fj^lare 
stated and proved. The notion of labeled maps provides us with a uniform way of 
treating similar results through common notation, thus making the transition to 
working with sequences easier. Most of our work in this section goes into showing 
that the base-change isomorphisms and the fundamental isomorphisms of the input 
data of H2.1l can be upgraded to the level of labeled sequences. 

3.1. Labeled maps and sequences. For a map / which is both, in and 
in P, the input conditions of ij2.ll provide us with two immediate choices for a 
functor, viz., f a and f x . This motivates the following definitions as a way of 
keeping track of the choice whenever necessary. 

Definition 3.1.1. A labeled map in C is a pair F := (/, A) where / is a map 
in or P and A, the label, is an element of the set {0, P} such that / 6 A. 

p = ( f \) 
Definition 3.1.2. For a labeled map X : — > Y in C we define a functor 

from 1>y to T>x by 

F " (/ ' A) - /*, ifA = P. 
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Definition 3.1.3. By a labeled sequence a:= F\, . . . ,F n we mean a sequence 
of labeled maps 

X\ > X-2 — — > X% — > ■ ■ ■ — > X n — — » X n+ i . 

Suppose Fi = (fi, Aj). We define \a\ to be the composite map /„ • • ■ /1 : -X"i — » X n+ i. 
We call Xi the source of <7, X n+ i its target and n its length. We frequently also 
use double- arrow notation such as a: X\ =>• X n+ \ to denote a labeled sequence. 

Definition 3.1.4. For any labeled sequence a — Fi,...,F n we define the 
functor a M : V Xn+1 -» V Xl by ct h := Ff Ff ■ ■ ■ F® . 

One of the main constructions used in the proofs of the output statements 
in ij2.2l and H2.3l is that of a canonical isomorphism ^> !Tl ,a2 '■ °2 ""^ a f associated 
to any pair of labeled sequences o\,oi such that \o\\ = \&i\- This construction is 
carried out in For the rest of this section we concentrate on developing the tools 
used in its construction. 



3.2. Compositions and fibered products of labeled maps. Here we give 
a collection of basic notions involving labeled maps and sequences. Mainly, we 
extend the isomorphisms of the input data in i)2.1l and their compatibilities to the 
labeled setup. Thus the isomorphisms defined here are not really new, but are 
simply repackaged versions of the old ones designed to work in the new setup. 

3.2.1. Let cti = i*i, . . . , F n and <j 2 = G\, . . . , G m be labeled sequences such 
that the target of <j\ equals the source of o^- We may then concatenate the two 
sequences in the obvious manner resulting in a labeled sequence 

u\ -k(j2 ■= F\, . . . , F n , G\, . . . , G m . 

Note that \a\ * a 2 \ = |cr 2 i |cr x | and {a\ * <j 2 ) m = afaf. 

3.2.2. For egui-labeled maps X — '- — > Y — ] — ► Z, with fy := /2/1 and 
Fi'.= (fi,X) we define a comparison isomorphism Cf ± ,F2 '■ FfFf -^^ F® by 




3.2.3. Let X — : > Y — : > X be labeled maps such that Ai = P and 

/2/1 = lx- Set Fi := (fi, Ai). Then we define a fundamental isomorphism 

(3.2.3.1) <t> FuF2 : F? F 2 H -=U \ Vx 

by 



, \Gf, t „ if A 2 

9f 1 ,f 2 



fuh 
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3.2.4. A labeled cartesian square is a quadruplet s = (F\, F 2 , F{, F 2 ) of labeled 
maps with 

F 1 = (f 1 ,X 1 ), F 2 = (f 2 ,X 2 ), F[ = (f[,\' 1 ), F^ = (f 2 ,X' 2 ), 

that fit into a diagram as follows 

U -^- X 

(3.2.4.1) F , 

V — 2L_ Y 
such that the underlying diagram of C-maps is a usual cartesian square and A^ = A.; . 
We shall use the same name (such as s) to denote a labeled cartesian square and 
the underlying square of unlabeled maps. We also say that s is a labeled cartesian 
square on (Fi,F 2 ). By default, the first and third element of the quadruplet un- 
derlying s are drawn vertically and the other two horizontally. Via this convention, 
the diagram uniquely determines the quadruplet. 

The transpose of a labeled cartesian square s = (F\,F2,F[,F£) is the labeled 
cartesian square s t := {F 2 ,F\,F 2 ,F[). 

Any two labeled maps Fi,F 2 having the same target, give rise to a labeled 
cartesian square on (Fi,F 2 ), in the obvious way. Of course, the new ingredients 
of the square are not uniquely determined though they are unique up to a unique 
isomorphism. 

From now on, we shall implicitly assume all maps and cartesian squares to be 
labeled ones. 

For the cartesian square s in H3.2.4.1I) . we define a base-change isomorphism 

(3.2.4.2) f3 s :F 2 ¥ 'Ff -^ tf*Ff 
by 

( C fi,h)~ lc *L,fi> ifA i = A 2 = P; 



I3 S 



A, ifA 1 = P,A 2 = 0; 

fa 1 , ifA 1= 0,A 2 = P. 



Note that (3_ is symmetric, i.e., (3 S — (3~^ . 

The isomorphisms C_,_, <fr and f3_ defined above satisfy many compatibil- 
ities including those analogous to the ones in H2.ll We record some of these. 

Lemma 3.2.5. 
(i) Let 5 be a labeled cartesian square as follows 

X' — £-► X 



■i ■{ 



X' — £— ► X 

where 1,1' are identity maps with label P. Then the natural isomorphism 



pM pM tM "s j-/M pS 771 E 



is the identity. 
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(ii) The fundamental isomorphism <p Fl F of l|8.2.3.1|l is compatible with base 
change on X by a labeled map, i.e., for any diagram of labeled cartesian 
squares as follows, where the top row composes to lx> , Si is the square on 
the left and S2 the one on the right, 



X' 



/•',' 



Fa 



X 



Y' 
Y 



F' 



-> X' 
-> X 



Fi F 2 

the following diagram of isomorphisms commutes. 



T? M j? m p8 



03«) 






^>F{ X F^(. F 3 ) 



,F| 



''J*L,iV 



F.r 



^1^ 



(iii) TTie base-change isomorphism of (|3. 2.4.2(1 is horizontally and vertically 
transitive. For instance, consider a horizontal extension to the diagram s 
in <|3.2.4.1|) as follows where F3 has the same label A2 as F% and the ap- 
pended square, is also cartesian. 



Ux 



F'l 



Vi 



F 3 



u 

4 

v 



Fi 



F 2 



X 

I 

Y 



F\ 



Let F4, F± be the composite maps l-F^H-Fbl, 1-^2 1 1 -^3 1 respectively with la- 
bel A2. Let S\ be the appended square on the left and c the composite 
square. Then the following diagram commutes, where 



p H J? M rpM 



Hp s ) 



;W 



f) | 



771 M rpM 

r 4 r l 



rp M rp M pB 



0c 



P., (FS 



F H rpM rpM 



[^ 



p BpH 



(C 



F3,-F 2 J 



Similarly, transitivity holds for vertical extensions of 5. 

Proof, (i). Let F — (/, A). If A = P then we conclude using pseudofuncto- 
riality of (— ) x . Assume A = 0. Let b denote the automorphism of F® induced 
by (3 5 . From the vertical transitivity property of /?_ f iJ2.ll [C] (ii)) corresponding 
to the following diagram, 

/ 



X' 



X 



X' 



X 



X' 



X 
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we conclude that bb — b. Since b is an isomorphism, therefore it is the identity. 

(ii). Recall that Ai = P by hypothesis in lj3.2.3.1|l . If A2 = 0, then the asserted 
compatibility follows from parts (a) or (b) of *12.H D](T). depending on whether A3 
equals P or 0. Now assume A2 = P. If A3 = 0, then we conclude by the vertical 
transitivity property of H2.1[ C](T) and by part (i) above. If A3 = P, then all the 
labels are P and we conclude by pseudofunctoriality. 

(iii). We argue as in (ii) by looking at various cases depending on the value of 
the labels involved. □ 



3.3. Fibered products of sequences. We consider diagrams resulting from 
taking fibered products of two sequences having the same target and associate a 
generalized base-change isomorphism to such diagrams. 

3.3.1. Let <7i, 02 be two labeled sequences having the same target T. Then one 
associates a cartesian diagram to these two sequences as follows. Suppose <7i,(X2 
are given, respectively, by 



Y x {fuai) , Y 2 (/ "° 2) , Y 3 

r, (9l.7l) ry (ff2,72) „ 

Zj\ > Z/2 > A3 



* n > -Tri+1 — J , 



(ffm,7m) 



Z 



m+1 



T. 



Then a fiber-product diagram on a\, o~2 (or cartesian diagram on a±, 02) is an n X m 
array § = [Sij] of labeled cartesian squares as follows where S»j is the square that 
is the i-th one from the top and the j'-th one from the left, 



Vi, 

^2,1 

X3.1 



Hi, 



H, 



X\fl 



-> X 



2.2 



Vi- 



Xs; 



Hi. 



H 2 



Hl__! 



H-2 



X\^ m 

Vi, 
X2 m 



*3, 



Hi, 



H 2 



^-1, 


71+1 






Vl,„ 


1+1 








X2. m+1 






v 2 ,„ 


1+1 








^3, m+1 











Xn 



x n ^ 



H„4 



Xn 



1.1 



X 



H„ 4 



H„ 



x„ 



v„,„ 



H„ 4 



X 



n+1,2 



n,m+l 



x n 



+ l,m+l 



y ^n+l,m 

and such that the following two conditions are satisfied. 

• The rightmost column of maps is o\ , 
i.e., X hm+ i = Yi and V l;m+ i = {fa, en). 

• The bottommost row of maps is <72 , 
i.e., X n+1 .j = Zj and H n+1>j = {gj,~fj). 

It follows from the definitions that Xjj = YJ Xy Zj and that for all i,j, Vij 
has label a* and iljj has label 7-,-. We denote the underlying maps of Vij and ffjj 
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by Vij and hij respectively. We denote the i-th row of horizontal maps by Hi (i.e., 
Hi is the sequence consisting of Hij) and the j'-th column of vertical maps by Vj. 

The existence of a fiber-product diagram associated to ci, 02 is obvious. As in 
the case of products of single maps, the fiber-product diagram § is not unique as 
a function of o\ and a? though it is unique up to a unique isomorphism (at each 
vertex). In particular, the terms such as Vij, Hij are really functions of 8. 

Sometimes we use draw 8 in a more compact form as follows: 

*i,i=^ri 



where 0-3 := Vi(S) and 174 := -ffi(S). This diagram suppresses a lot of information 
on 8 but is useful when the extra information is not directly needed. By abuse 
of language, we also call 8 a cartesian square (of double arrows) on (01, 02). The 
usual cartesian square on single arrows is then called a unit square. 

3.3.2. Our next goal is to associate to the above diagram 8, a generalized 
base-change isomorphism 

(3.3.2.1) /3 S :#fO ^*V?H% +1 . 

The idea behind defining /3§ is quite simple. Let us think of 8 as a directed planar 
graph in the obvious sense. Then the sequences H\ * V m +\ and V\ * H n+ \ are 
the two outermost directed paths from X^i to X n+ \ tm+ \. Now the base-change 
isomorphism /3 . associated to Sij may be thought of as a "flip" from Hij-kVij+i to 
Vij*Hi+ij (as directed paths between Xij and Xi+i t j+i). Defining /3§ now simply 
amounts to choosing a sequence of flips that transforms H\-kV m +\ to Vi*H n+ \. Any 
such sequence of flips/squares necessarily starts from Si. m and ends with s ni i and 
uses each of the van squares exactly once. But the order in which the intermediate 
flips can be chosen is not unique. 

Thus, what needs to be addressed is why the resulting definition of /3§ is inde- 
pendent of the choice of the sequence of flips. As it turns out this holds for simple 
functorial reasons, i.e., no special property of the base-change isomorphisms for 
unit squares, other than functoriality, comes into play. Indeed, the question essen- 
tially reduces to an elementary graph-theoretic exercise. Since we use this kind of 
argument on a separate occasion too, we provide a sketch of the details involved. 

3.3.3. This is an interlude on some graph-theoretic notions needed for resolv- 
ing the question of well-defincdness of /3§ . We use the same notation as above. For 
convenience, we work more generally with directed paths between two arbitrary 
vertices in 8. Containment of paths is defined in the obvious manner. Now we 
discuss some terminology. 

• Given two (directed) paths p,p', we say p' > p if both share the same starting 
vertex and the same ending vertex and if for any vertex Xij in p there exists a 
vertex X^ji in p' such that %' < i and j' > j. Clearly > is reflexive and transitive. 
Moreover, if p' > p then p' and p do not cross each other anywhere. In fact, for any 
vertex common to p and p' , say Xij, the vertical edge Vi-\.j ending at Xij is in p 
only if it is also in p' and the horizontal edge Hi j starting from Xij is in p only if 
it is also in p' . One easily concludes that > is in fact antisymmetric, i.e., if p > p' 
and p' > p then p = p' . 
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Thus > is a partial ordering on paths. We say p' > p if p' > p and p 1 =/= p. 

• We say that a square Sij flips a path p\ to another one P2 or that Sij 
flops P2 to p\ if the north-eastern half of the boundary of s%j, viz. Hij * Vij+i, is 
contained in pi, the other half Vij -kHi+ij is in p2 and if p 2 is obtained from p\ by 
interchanging these halves. 

• A square s = Sjj is said to be open for a path p if Hij * Vij+i is contained 
in p. This is equivalent to saying that there exists another path p' such that s flips p 
to p'. Note that, in this situation, if r is another square distinct from s that is also 
open for p, then r is also open for p' . 

• A path p\ is said to be adjacent to another path p 2 if p\ > P2 and for any 
path p such that p\ > p > P2 we have p = p\ or p = p 2 . It is easily verified that 
P\ is adjacent to P2 if and only if there exists a square s, necessarily unique, such 
that s flips p\ to p 2 . 

• A maximal chain of paths is a sequence p\ > P2 > • • • > Pn, {N > 1) such 
that pi is adjacent to p,+i for all i. 

• Two maximal chains 

c:= Pi > P2 > ■ ■ ■ > Pn and c' := p[ > p' 2 > ■ ■ ■ > p' N 

are said to be flip-flop neighbors if one of the following conditions holds: 

(a) c = c'; or 

(b) N > 2 and there exists an integer i such that 1 < i < N and such that pj = p'- 
for j =£ i. 

In the situation of (b), with c^ c', if r (resp. s) is the square that flips p^_i to pj 
(resp. pi to Pi+i), then s (resp. t) flips p^ to p\ (resp. p^ to p' i+1 ). Moreover, r 
and s do not share a common edge. 

Here then is the main graph-theoretic result that we use. 

Lemma 3.3.4. For any two maximal chains 

c:= pi > p 2 > • • • > pn and c' := p[ > p' 2 > • • • > p' N 

satisfying p\ = p[ , p n = p' N there exists a sequence of maximal chains c\ , C2, • • • , cm 
such that c\ = c, cm = c' and such that for all i, c% and Ci + \ are flip-flop neighbors. 

Proof. We use induction on TV, the length of the chains c, c'. If N < 3 then 
the lemma holds trivially. Assume N > 3. We claim that there exists another 
maximal chain c" := p" > p 2 ' > • • • > p N satisfying p'{ = pi,p N = pn and there 
are integers i, j such that 1 < i, j < N and such that p'[ = pi and p" = p' . 

Assuming the above claim we proceed as follows. It suffices to find a sequence 
of flip-flop neighbors between c, c" and between c" , c' . In the case of c and c" we 
may break up each of these chains into two pieces as follows 

c<i = Pi > • • • > Pi, C>i= pi> ■■■> p N , 

c'<i = Pi' > • • • > p", c>i= p'l > ■ ■ ■ > p N . 

By induction hypothesis there exists a sequence of flip-flop neighbors between c<i 
and c'<i and also one between c>^ and c>j. These can be put together to give one 
for c, c". Similarly one argues for c", c' . 

It remains to prove the above claim. If p 2 = p 2 then the claim is proven by 
choosing c" — c', and i = j = 2. Assume p 2 ^ p 2 . Let S(k) (resp. s') be the 
square that flips pk to Pk+i (resp. p[ to p 2 ). Then s' is open for p\ but not for 
Pn = p'n- Let i be the largest integer such that s' is open for pi. Then s' = s^y We 
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now define c" inductively as follows. By definition, p'j, = pk for k = 1,N. Let p 2 ' 
be the path obtained by flipping p\ via s' . For 1 < k < i + 1, let p'fc +1 be the 
path obtained by flipping p'£ via S(fc_i) and for k > i + 1, let p^ , x be obtained by 
flipping p'l via S(fc). Then for this choice of c" and i and with j = 2, the claim is 
verified. □ 



3.3.5. We return to the issue of the well-definedness of /3§. For any path p 
from X-\_ t i to X n+ i^ rn+ i, let p M be the obvious functor T>x„ +1 m+1 —* T^x t 1 induced 
via p. Then for any maximal chain c given by say, p\ > pi > ■ ■ ■ > p n +m, where 
Pi = Hi * V m+ i and p n+m = Vi * H n+ i, if S( fc ) is the square that flips p fe to p k +i 
then one obtains an isomorphism /3§ (c) given by 



via /3 S 



via /3 r 



via /3 C 



Pi 



£»2 



P 



n+m' 



Thus the problem may be rephrased as saying that for any two maximal chains c, c' 
that start from Hi • V m +x and end with V\ * H n+ i, we have /3§ (c) = /3§ (c'). 

By Lemma 13.3.41 it suffices to prove equality in the case where c and c' are 
flip-flop neighbors and c ^ c! . Let pk (resp. p' k ) be the fc-th element of the chain c 
(resp. c'). Let i be the unique integer such that Pi^p'i- If t is the square that flips 
P;_i to pi and the one that flips pi to Pi+i, then the following diagram commutes 
for functorial reasons. 

via f3 T 



m 



via /3 G 



p, 



via f3 s 



via /3 C 



Pi+1 



Now /3§(c) = /3§(c') follows immediately. 

The following lemma generalizes 13. 2. 5lT ) and is used in ^ 

Lemma 3.3.6. Let a: Z =>• X be a labeled sequence. Corresponding to any 
cartesian diagram § as follows where the vertical maps in the intermediate places 
are all P -labeled identity maps, 



/i = (lz,P) 



X 



l2 = (lx,P) 



X 



the isomorphism a M ~ <j H /f 



If a M = a M is the identity. 



Proof. We prove by induction on the length of a. The case of length 1 has 
been dealt with in 13. 2. 5lT ). Now suppose a — a\-kU2- Consider the following 
associated cartesian diagram with obvious notation. Let Si denote the square on 
the left and §2 the one on the right. 



X 





CT1 - T 




<?2 


z, - 


> 1 

J 








CT1 - ^ 




<J2 . 


Zj - 


> 1 







>x 
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The assertion of the lemma amounts to checking that the outer border of the 
following diagram commutes. 



afapl 



af,J m al 



o 1 o 2 



1 1 °1 "2 



<(/3 S2 ) /9 Sl (o 

Since <ii has length smaller than a, by induction hypothesis the conclusion holds 
for Oi and hence j^ commutes. □ 

3.4. The generalized fundamental isomorphism. We upgrade the fun- 
damental isomorphism of (|3.2.3.1I) to the level of sequences of arbitrary length. 
Modulo the issue of canonicity, the generalization is achieved in (|3. 4. 1.511 . The iso- 
morphism defined here is one of the important special cases as well as a building 
block of our central construction of V^-,- in H4.ll 

3.4.1. Consider a labeled sequence a given by 



(3.4.1.1) X = Y 1 



(/i,Ai) v (/2,A 2 ) 

> Y 2 



Yo 



Y n 



Y, 



n+l 



X 



such that \a\ := lx- Our aim is to define an isomorphism a M -^ 1/p that gener- 
alizes the fundamental isomorphism of i|3.2.3.1[l . This is accomplished by means of 
a staircase diagram that we now define. 

A staircase diagram based on a is a collection of n(n — l)/2 cartesian squares 
stacked into n columns as follows, (where the i-th column from the left has n — i 
squares in it) 
(3.4.1.2) 
X 



Vi, 



*2,1 



v 2 . 



Ho 



X 



V,: 



in.- 1,1 

V„_i,i 

Yn,l 



X 



H nA 



-» Y n _, 



Y n> 2 



H„ 



Y, 



H„ 



X 



V n _i,„_i 
H n „ 



* n.n~ 1 
V n , n . 

Y n -i 



X 



K 



Y, 



X 



satisfying the following conditions. 

• The sequence of maps at the base is a. Thus we may set fln+1,1 : = {ft, A,) 

• The vertical maps, Vij all have label P. 

• Let v^j = \Vi.j\ and h^j = |i?j,j|. Then for every i, the following hold. 

h,:+l,i Vi t i = lx V„ ; j V n —l,i • ' ' V M = fi—lfi-2 ' ' ' /l 
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A quick approach to constructing a staircase is obtained by noting that Yij must 
equal the product Yj xy. X where Yj — > Yi (resp. X — >• 5^) is the composite map 
fi " • ' /j (resp. /,••■ /i); then hjj and Vjj- are the obvious natural maps induced 
by fj and fi respectively. It also follows that for a fixed a, any two staircases based 
on it are isomorphic via unique isomorphisms at each vertex. 

Nevertheless, the lack of uniqueness of a staircase, means that all the terms used 
in definition of a staircase S such as V-,-, H-.-, Y- t -, etc., should be regarded as 
functions of 5, e.g., V— t —(S). In specific contexts, when the choice of S is known, 
reference to S in the notation may be dropped. 

For a of (|3. 4. 1.1(1 , let us assume that a staircase S such as the one drawn above 
has been chosen. We now show how S gives rise to an isomorphism <j m -^ lp x . 

Each "step" in S gives rise to a functor isomorphic to l-p x , i.e., for 1 < i < n, 
we have hj+i^ v^ = lx and hence 1(3.2.3. lj) gives an isomorphism 

-t/M ttM ~ , -i 

v i,i- a i+l,i * L T>x- 

Set Steps = {Vis * #2,1) * (^2,2 * #3,2) * • • • * (K,n * #n+i,n) and let 

(3.4.1.3) Steps 8 -^-> l Vx 

be the isomorphism obtained by successively using 1(3.2.3.1(1 . 

Let V\ be the sequence occurring as the leftmost column of maps in S. By 
definition, V\ composes to lx and the label of each map in it is P. Therefore 
pseudofunctoriality of (— ) x gives a natural isomorphism 

(3.4.1.4) ^^(i x) x =lpx _ 

The generalized fundamental isomorphism associated to a staircase S based 
on a is defined to be the isomorphism 

(3.4.1.5) $ CT (5):a H -^ l Vx 
obtained as the following composition 

S3 via I3.4.1.4I- 1 H e, g, 13.4.1.31 

cr > Kj^ <T > Steps > lp 

where the map in the middle is defined the same way as /3g is defined in ((3.3.2.1(1 . 
viz., through the base-change isomorphisms associated to each of the unit squares 
in S. (As in the case of /3§, the order in which the squares are chosen can vary but 
the end result is the same in view of the arguments in 13.3.51 ) 

A-priori, for a fixed a, the generalized fundamental isomorphism depends on 
the choice of the staircase S based on a, in that, if S' is another staircase based 
on <t, then it is not clear whether ^(iS) = $ CT (vS'). We would like to say that the 
two are indeed equal so that ((3.4.1.5(1 defines a canonical isomorphism, independent 
of the choice of <S. Fortunately, this is true, though it is not altogether trivial to 
verify. We take up this issue in the next subsection. 

Let us verify that Qa(S) does indeed generalize the earlier definitions of a 
fundamental isomorphism. 

Lemma 3.4.2. Let a be the sequence X — —* Y — 2-> x of 13.2.31 i.e., F\ has 
label P and \F\ -kF^] — lx- Let S be a staircase based on a. Then $ CT (iS) = <pp p 2 . 
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Proof. Suppose S is given as follows. Let s be the cartesian square in it. 

X 

4 

X 2 — ^ X 

F[=F X 

X — ^-> Y — ^ X 

By construction, A, P, Q and F±, all have label P. Hence the following composite 
isomorphism 9, 

F ® viac A i P ; AHpHFiH via ^, a h o h f; h via,/>A ' q > p; h , 

is the identity for pseudofunctorial reasons. By definition, $ CT (5) is the following 
composition and thus the lemma follows. 

771 B 771 H via S above ,-,'b jtiH ' Pf i- f 2 n 

b x b 2 ► b x t 2 > \ Vx 

n 

3.5. Canonicity of the fundamental isomorphism. Our main concern 
here is of showing that the generalized fundamental isomorphism of l|3.4.1.5l) is 
independent of the choice of the staircase diagram chosen. We accomplish this in 
Proposition 13.5.91 below. 

The general idea is of comparing the base-change isomorphism /3_ resulting 
from isomorphic cartesian squares. We begin by setting up a comparison isomor- 
phism C . for the composition of two maps where one of them is an isomorphism 
with label P. 

In what follows, in the context of labeled maps, a vertically drawn "equal 
sign" is downward pointing by default and a horizontally drawn "equal sign" points 
rightward. 

Definition 3.5.1. Let i: Y — > Y' and j: Y' — > Y be inverse isomorphisms. 
SetJ:=(i,P),J:=(j,P). 

(i) For any labeled map X ; — > Y, with F' as the map X — > Y' with 

label A, (since i is in both, P and 0, hence F' can have the same label as F) 
we define C FJ : F M I M -^^ F m to be the base-change isomorphism (3 a 
associated to the cartesian square s drawn as follows. 




(ii) For any labeled map Y : — ► Z, with G' :— (gj, A) : Y' — > Z, we define 

Cj.g- J M G S -^> G m to be the base-change isomorphism f3 s associated 
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to the cartesian square s drawn as follows. 

J 




Remarks 3.5.2. 

1. In l3.5. If il . by interchanging the role of i with j and F with F' we obtain in 
an analogous fashion an isomorphism Cf',j- F m J M -^ F M . Likewise, in (ii) we 
obtain an isomorphism Ci >G > ■ L M G m -^ G H . 

2. In 13.5. If iL if F has label P, then every map in s has label P and hence by 
pseudofunctoriality of (— ) x we see that the above definition of C f,i agrees with 
the one in 13.2.21 A similar remark holds for Cq,j of l3.5.1f ii). 

Lemma 3.5.3. Let notation be as in 13. 5. 11 Let the following isomorphisms 



V:L M .f 



L Vy 



and 



xjj: J M I E 



L V„ 



be the ones obtained from the pseudofunctoriality of (— ) x . Then the following four 
diagrams of isomorphisms commute. 



pS tS tE 



nVEJ jM rE 



jM rKI/^E 



JMJMQ* 




' F',J 



Cf'j 



p&3 rfc 




Proof. All the four diagrams are handled in a similar way. For the first two 
diagrams from the left, we use vertical transitivity of base-change (Xemma l3.2.5f iiil) 
corresponding to the following two diagrams respectively. 



(Ix.P) 



(lx,P 




(lx,P) 



(lx,P) 




A similar argument works for the other two cases. 



□ 



For the next lemma, the basic premise is that there is a cartesian square s 
drawn as follows where F and F\ have label P. 

Gi 



II" 



Z 



-> X 



■* Y 



We shall now consider cases where exactly one of its vertices is modified via a P- 
labeled isomorphism. In each case the new edges shall be called F', G' , F{ or G[ as 
applicable and each of these new maps shall have the same label as that of its old 
counterpart. Also, in each case, the modified square shall be called s'. 
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Lemma 3.5.4. With notation and convention as above, the following hold. 

(i) Let I: W — ► W' and J: W — > W be P -labeled inverse isomorphisms. 
Then the following diagram commutes. 



via C- 1 , I 



S > 



I via C _1 , 

rE3 p/Mf^S 



(ii) Lef / : Z — > Z' and J : Z' ^ Z be P -labeled inverse isomorphisms. Then 
the following diagram commutes. 



GfF 




F[ m G" 



(iii) Lef /: X — > X' and J: X' — > A" oe P -labeled inverse isomorphisms. Then 
the following diagram commutes. 




G ,®p, 



F H G B 



(iv) Lef /: K — > V and J: V — > Y be P -labeled inverse isomorphisms. Then 
the following diagram commutes. 



/^H EVH tE 



/3,' 



F H G E 



pEa^E] tE 



Proof. We only give proofs of (i) and (ii). The remaining two cases are 
handled similarly. 

In (i), commutativity follows by transitivity of base-change associated to the 
following diagram where s' is the square at the bottom and s is the composite 
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square. (For Ci t p> we also refer to part 2 of l3.5.2l ) 

Gx 



W 



+ x 



(lx,P) 



G'i 

W "X 



K 



+ Y 



In (ii), the diagram has two parts. The non-convex part on the left commutes 
because of transitivity of base-change associated to the following diagram where s' 
is the square at the top and s is the composite square. (For Cp> t j we also refer to 

part 2 of una ) 



Gi 

W >X 



/•',' 



z'-^Uy 



(ly,P) 



Y 



The rhombus on the right in (ii) is the outer border of the following diagram 



via C " 



F[®J m G 




^FfI®G'^ 



via C 



T^iMriii 



where the upper two triangles commute by 13.5.31 (see its first and third diagrams 
from the left) while the lower part commutes for functorial reasons. □ 

We now consider some situations that arise in the proof of Proposition l3 . 5 . 9l In 
each case, one looks at a local piece of a staircase diagram. The goal is to describe 
the cumulative effect resulting from replacing a vertex by an isomorphic one. Here 
is the setup of the first situation. 

Consider the following two cartesian diagrams, differing only via the middle 
vertex and satisfying conditions described below. 

Xi > X2 ► X3 X\ > X2 > X3 



x 4 



x B 



x fl 



x 4 



->*£ 



■* x fi 



x 7 



x» 



x« 



x 7 



■* x* 



■* Xo 
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The maps in the above diagrams are named as follows. For the diagram on the left, 
we use Fij for the drawn map Xi — > Xj. For the diagram on the right, if i ^ 5 
and j ^ 5 then the map Xi — ► Xj is the same as F^j and for the remaining cases 
we use F[ . Finally, we name the diagram on the left as § and the one on the right 
as §'. 

The above two diagrams 8 and 8' are assumed to further satisfy the following 
properties. 

• The vertical maps are all P-labeled. 

• Whenever F/ ■ exists, it has the same label that Fij has. 

• There are P-labeled inverse isomorphisms / : X5 — > X' 5 and J : X' 5 — > X§ 
such that whenever F[ ■ exists, F*j and F[ are related via /, J in the 
obvious manner. 

Using the base-change isomorphisms for each of the unit squares in 8 and 
likewise for 8', one obtains generalized base-change isomorphisms /3§ and f3§, re- 
spectively, each of the following type 

7TTH pH pB pH ~ , pB pH pH pB 

■^1,2^2,3^3,6-^6,9 > *1,4*4,7*7,8*8,9- 

Lemma 3.5.5. In the above situation, /3§ = /3§/. 



Proof, (cf. Remark 13 . 5 . 61 below. ) It suffices to prove that the following dia- 
gram commutes. Here the column of four maps on the left end defines /3§ through 
the base-change isomorphisms associated to the four cartesian squares in 8. Like- 
wise, the column at the right end defines /3§,. 



T?M pH pH pH 
* 1,2*2,3*3,6* 6,9 



pH pg pg pH 
^1,2-^2,3-^3,6-^6,9 



pB pK T?M pH 6 pg pg jM 171/ M pH 2 7-1H p/ H p/ H pH 

^1,2-^2,5-^5,6-^6,9 *" ^1,2^2,5-' -^5,6-^6,9 *" ^1,2^2,5^5,6-^6,9 

■2 
" 
pB pg pH pH 6 pg pg jM 771/ H pB 4 77,^ 771/ H 771/ H tjM 

^1,4-^4,5-^5,6-^6,9 *" ^l,4-^4,5 i -^5,6-^6,9 *" ^1,4-^4,5^5,6-^6,9 

■3 
■ ■ 
pB pg pH pH 8 pg pH 7H 771/ M pB 4 pg 771/ H 771/ H pB 

^1,4-^4,5-^5,8-^8,9 *" *l t i*iM -^5,8-^8,9 *" ^1,4-^4,5^5,8-^8,9 

" 

77iH pH pH TTiB 

^^^^^^=^^^^^^= -^1.4-^4,7-^7,8-^8,9 



pg pg pB pg 

-^1,4-^4,7-^7,8-^8, 9 ^^^^^^=^^^^^^= 

The horizontal maps marked as 6 (resp. 2, 4, 8) are the obvious ones induced by 
CJ F i (resp. Cf 25 ,7, Cf 4 6 ,i, C7 f , ). The vertical maps are all induced by (3_ 
with an obvious choice for the subscript in each case (corresponding to one of the 
unit squares in 8 or 8'). 

Commutativity of all the rectangles are proved using l3~5.4l or functoriality con- 
siderations. We concentrate only on ■ . u-2 and B3 by way of illustration. 

In ■ we may cancel the common factors Ff 2 on the left and F® g on the right 
from each vertex, and so we reduce to checking commutativity of the following 
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diagram. 



pg pg 

-^2,3-^3,6 



pB z?g 
-^2,5-^5,6 



771/ H jtV H 

-^2,5^5,6 



pg 7~K p/ H 



This diagram commutes bv l3.5.4r ii') using Gi = F% 3, iq = i*2 5, F — F3 q, G = F5 6 
In ■: ; , we reduce to checking commutativity of the following diagram 



p8 p8 
^5,6^6,9 



tS p/ M rpM 
1 ^5,6^6,9 



p8 p8 
^5,8^8,9 



tS p/ B p8 
J ^5,8^8,9 



and we conclude bv 13. 5.4f i) using Gi = F5 : 6,-F\ = Fs,s,F = F6,9,G = i<8,9 and 
P 1 ' — F' (1' — F 1 

Finally, >2 commutes for functorial reasons. □ 

Remark 3.5.6. We have given a longer proof above, because a good portion of 
it is used for tackling 13.5.71 below. A quicker way to prove l3~5~5l would be to note 
that since all the vertical maps in 8 and 8' have the same label (which is P), one 
can use vertical transitivity of base-change for any pair of squares stacked vertically. 
Now all the vertical composites of 8 and 8', including the ones in the middle, viz., 
1-^2,5 *-p5,s| and 1^2.5*^5.81: are equal. Thus 13 . 5 . B1 follows . 

The next situation involves the following two cartesian diagrams 8 and 8' dif- 
fering only at the middle vertex. 



X, 



X 4 



x- 



X-2 



x. 



x« 



Xa 



Xa 



x, 

I 

x 4 



x 7 



X, 



- xk 



x« 



■* Xa 



Xa 



We adopt the same convention for naming the maps as before. The properties 
satisfied by 8 and 8' are the same as before except for the following additional 
condition: We assume that X2 — X§ (each being henceforth given the common 
name X), and that 1^2,5*^5,61 = be = \F{ 5 * pl- 
under these assumptions, we obtain two natural candidates for an isomorphism 
of the following form, one via the cartesian squares of 8 and the fundamental 



isomorphism <p F 



and the other via 8' 



^1,2^6,9 — ^1,2 L T) X ^6,9 > ^1,4-^4,7-^7,8^8,9 

Lemma 3.5.7. The above-mentioned two natural candidates are the same. 

Proof. It suffices to check commutativity of the following replacement of the 
diagram in the proof of 13.5.51 The topmost rectangle there, Bi, has been replaced 
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by ■ The remaining portion remains the same and only its outer border is shown 
below. 



p8 pH 
^1,2^6,9 






(>.<) 



pH p8 771H pB pH pg 7H 171/ H 771 B 771H 771/ H 771/ H 771 

^1,2-^2,5^5,6^6,9 fi > t \,2 t 2$ 1 -^5,6^6,9 9 > ^1,2-^2,5^5,6^ 



use lower part of diagram in proof of 



<;.<) 



pg pB pH 771 

■^1,4^4,7^7,8-^ 



8,9 



771H pH 771H 771 



».'.) 



Commutativity of i. after the canceling of the common factor Ff 2 F§ 9 from each 
vertex, reduces to checking that of the following. 



Id 



771H pg 
-^2,5-^5,6 



pg jM 771/ H 



l-V x 



P/ H 771/ H 



This diagram commutes because of compatibility of the fundamental isomorphism 
with base-change f Lemma |3.2.5f ii)) in the context of the following diagram. (Recall 
that X = X 2 =X 6 .) 



Xn 



X 2 



x 5 



xk 



■* x. 



X 6 



D 



For the next two situations we look at truncated versions of diagrams encoun- 
tered in the previous two results. Consider the following two conjugate pairs of 
cartesian diagrams. 



X 2 



x. 



X H 



■* x. 



Xo 



X', 



-» x 6 



Xn 



X* 



I I 



Xg 



x A 



-» Xg 



x* 



x. 



Xa 



Xo 



XL 



I I 



*• ■ 



A' s 



X, 



Xa 



Xg 



Let us call the diagrams §i,§'i, §2, §2 respectively starting from the left. We use 
Fi t j,F!j for maps in Si, S^ and Gi^,G' i ^ for the ones in § 2 , S 2 . In §i,§i, the 
assumptions are the same as that from l3.5T7l (in particular, X 2 — Xq = X, etc. 
. . . ) while in § 2 , § 2 we use the ones from 13.5.51 

One point of departure from the earlier cases is that here we shall also look 
at the composite vertical maps. Thus ^2,8) G^g and G 2 $ = G' 2 8 are the obvious 
composite maps with label P. 
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Proceeding as before, the above diagrams lead to two conjugate natural candi- 
dates each for isomorphisms of the following form. 



-^6,9 — 1 Cx^6,9 



•^2,8^8,9 



Lz 2, 3^3,9 



/IB /~iS 

^2, 8^8, 9 



Lemma 3.5.8. In each of the two cases above, the conjugate isomorphisms are 
the same. 



PROOF. See proofs of !3.5.5l and 13.5.71 Also see Remark O.5.61 



□ 



We are finally in a position to prove the main result of this subsection. 

Proposition 3.5.9. The fundamental isomorphism of 1(3.4.1.5(1 is canonical, 
i.e., does not depend on the choice of the staircase. 

Proof. Suppose S and S' are two staircase diagrams based on a. We proceed 
by successively modifying S, one vertex at a time, till it is transformed into S'. 
The starting point for these modifications is the southeastern end of the staircase. 
Suppose S is represented by the diagram in (|3. 4.1.2(1 and the conjugate staircase S' 
is represented by a corresponding (— )' version. Then we consider the vertex Y^, n _i 
of iS and replace it by Y£ n _ 1 , while also modifying the arrows coming in and out 
of it via the unique isomorphism Y n>n —i = Y,' n _ l arising out of the fiber-product 
property. If n > 2, then by 13.5.71 we see that both S and the newly modified 
staircase give rise to the same isomorphism and if n = 2 we use 13.5.81 for the 
same conclusion. Thus, without loss of generality, we may assume that Y n>n -\ and 
the arrows going out of it are all shared by S and S' . (This automatically forces 
V n -i,n-i — Vn-i.n-i too.) Next, we replace Y n ,n-2- Arguing the same way as 
above we continue westward till the bottom row is assumed to be shared by S 
and S' . Then we start with Y n _\^ n _%. Continuing in this fashion, the proposition 
is proved. □ 

Definition 3.5.10. For any sequence a such that \a\ is an identity map, we 
define $ CT to be <& a (S) of 1(3.4.1.5(1 for any choice of a staircase S based on a. 

The following lemma is used in S0 

Lemma 3.5.11. Let a: X => X be a sequence such that \o~\ — lx o,nd set 
J := (lx, P). Then via the identification J M a M = <j m , we have $j* CT = &a- 

Proof. Let S be a staircase based on a. Then a staircase based on J* a can 
be obtained as shown below where V — Vi(S) is the leftmost column of S and 
V = V, J" = ,/' = J. 




Steps(S) 



■X 



PASTING PSEUDOFUNCTORS 31 

By pseudofunctoriality of (— ) x we conclude that the isomorphism 6 given by com- 
posing the following ones 

is the same as the obvious one resulting from composing all the (necessarily P- 
labeled) maps in V. The desired result now follows by comparing the definition 
of 4V with that of $ Jit< j. □ 

4. Proofs II (the cocycle condition) 

This section contains some of the core results used in the proof of the abstract 
output results of the paper. We begin with the definition of $_,_ that gives an 
isomorphism erf ^^ erf whenever |<7i| = |er 2 |. Then we show that *&-- satisfies 
the cocycle condition. The proof of this is somewhat long and occupies most of 
this section. We reduce the proof into a few lemmas, which are then verified over 
different subsections. 

4.1. The definition of *&-,-• The isomorphism *?-.- that we define here 
is easy to obtain using results defined from the previous section. Its canonicity 
however will not be immediately obvious owing to dependence on certain fibered- 
product diagrams needed in the construction. It is only after proving the cocycle 
condition, the topic of the next few subsections, that we get to conclude canonicity. 

4.1.1. Let cri,<J2 be two labeled sequences such that \a±\ = \az\. Then we 
want to define an isomorphism 

iTi • ^ ~ ^ ~ H 
*<71,0-2 ■ CT 2 > °1 • 

This is achieved as follows. Let X be the source of Oi and Y the target. Consider 
the following diagram where the square § of double arrows is cartesian ( WS. 3.1(1 
and S is the diagonal map, which, by H2.H A]fiiL is in P. 

A = (S,P) a'., 

X -—^Xx Y X - >X 



x > y 

We define W^ (T2 to be the composition of the following sequence of isomorphisms. 

via (* Ai „') _1 
(4.1.1.1) erf \ -^(A^crQV = A a (crUcr 2 ) H 

SAVa*^)" (^ /3 S X ) 

via <£> Ai / 

Remark 4.1.2. As in the case of the generalized fundamental isomorphism, 
we would like to say that Wf ao does not depend on the choice of § which is 
determined only up to isomorphism. However, the approach that we took in ^3.51 
cannot be adapted here because there we exploited the fact that vertical maps of 
a staircase are all P-labeled. What is perhaps needed is a more elaborate set of 
compatibilities over the category I of isomorphisms in C. Instead, we resort to the 
following strategy. We show that the cocycle condition for *&-,-, a property that 
we are interested in for various reasons, holds even at the level of the extrinsically 
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defined \£C _. Then, using the cocycle condition we deduce that the definition is 
indeed canonical. The price we pay for this indirect approach is of having to retain 
the cumbersome notation such as "J® a instead of \E , CTli(T2 , and in particular, of 
keeping track of the choice of § whenever necessary, till the end of the proof of the 
cocycle condition. 

4.1.3. The following particular cases of (|4.1.1.1|l are noteworthy. 

(i) Let a be a sequence such that / := \<j\ G P. Set F :— (/, P). Then one 
obtains an isomorphism (for any available choice of S) ^ F : a M -^ f x . 

(ii) Similarly, if we assume instead, that / = \o~\ € 0, then, with F :— (/, 0), 
we obtain an isomorphism ^ Fa - a M -^ f a - 

It can be shown that \I/ _ _ recovers the fundamental isomorphism, in that if 
we let / in (i) above to be an identity map, then for a suitable choice of §, (and 
hence for any choice) the isomorphism in (i) gives the fundamental isomorphism $ CT . 
However, we postpone the verification of this fact to the next section. 

4.2. The cocycle condition. Perhaps the most important result lying at the 
technical heart of this paper is the following. 

Theorem 4.2.1. The isomorphism \£C _ of (|4.1.1.1|) satisfies the cocycle con- 
dition, i.e., if 0-1,0-2, o~3 are labeled sequences such that |<7i| = \o~i\ = \o~%\, then the 
following condition holds 

fl/ T \Vf $ = \I/ U 

for any available choice of fibered product diagrams §,7,11. 

Remark 4.2.2. We use the cocycle condition as stated above in two stages. 
In the first one, the presence of superscripts of ^ is important. This is really 
catered towards proving that \I/^ (J2 of H4.1.1.1|) is independent of the choice of 8, 
which would then give us a canonical definition of ^ aXi<T2 H4.6.2|) . Once this is 
accomplished, so that we have the luxury of dropping the superscripts for \1/, the 
true cocycle condition emerges. The trimmed version leads to many interesting 
consequences including the existence of a pseudofunctor over Q = {0, P} that 
generalizes (— ) n and (— ) x . 

Before going into the proof of 14.2. II we make some general remarks on fibered 
products. 

4.2.3. For the remainder of this paper, we resort to the following somewhat 
ambiguous convention. For any cartesian square s := {F\ , F2,F{, F2) we use Pf x ,f 2 
in place of (3 S . To eliminate any ambiguity, this notation is employed only in 
situations where all the components of s are already chosen unambiguously. Note 
that under such circumstances we may write /3fi,f 2 = Pf 2 f±- 

A similar convention also applies in the more general situation of products of 
sequences. Thus given two sequences o\,02 having the same target and given a 
choice of a fibered square § on (01, 02), we use /3 CT1:CT2 (resp. /3 CT2 (T1 ) to denote /3§ 
(resp. /3s 1 )- 

4.2.4. Given three maps Xi — ^ Y for i = 1,2,3, a cartesian cube (or fibered 
cube) on F\ , F 2 and F 3 has the obvious meaning (each of the six faces is a cartesian 
square) and is drawn as follows where the symbol • stands for the appropriate 
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fibered products. 




Unlike the case of cartesian squares, here we avoid imposing an ordering on the edges 
since our interest is mainly on base-change isomorphisms associated to squares, for 
which the convention in 14.2.31 above suffices. 

The existence of such a cartesian cube on F\ , F 2 and F3 is a formal exercise 
on fibered products. In fact, the following also holds. For any choice of cartesian 
squares S12 (resp. S13, resp. S23) on F 1: F 2 (resp. Fi,F 3 , resp. F 2 ,F 3 ) there is a 
cartesian cube on Fi, F 2 and F3 which has S12, S13 and S23 for three of its faces. 

The notion of a cartesian cube also generalizes to sequences. Thus, given three 
sequences <7j : X, — » Y for i = 1, 2, 3, a cartesian cube on <7i, 02 and CT3 has the obvi- 
ous meaning. Moreover, for any choice of squares §i i2 , §1,3, §2,3 obtained as fibered 
product of ui and 02, etc., there is a cartesian cube having these squares for three 
of its faces. As in the case of cartesian squares over sequences, we usually resort to 
drawing a cartesian cube only through its outermost edges, each represented by a 
double arrow. 

Coming back to the topic of proving Theorem 14.2.11 we now state the three 
lemmas which are used in it. 

We call the first of the following lemmas as the cube lemma. 

Lemma 4.2.5. Let a\, a 2 , 03 be labeled sequences having the same target. Let Xi 
be the source of o~i and Y the target. Consider a cartesian cube on o\ , 172 and 0-3 
as follows where Z is the product of Xi,X 2l X^ over Y . 




Then the following hexagon of isomorphisms commutes. Here each object corre- 
sponds to one of the six different paths from Z to Y in the above diagram. For the 
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morphisms the omitted subscripts of the (3 's are the obvious ones. 



F3 7r 21 t7 l ^P3~12 CT 2 



P2 7r 31 cr l 



^32^2 



P?(/») 



pf(/3) 



92 "traPs 



P(-l 



-*■ Pi 7r23 CT 3 



Lemma 4.2.6. Xe< X => y =^> X 6e sequences such that \o~2 *o~i\ = lx, so 
that, by [A](i) and [A](ii) of SJ2H |cti| G P. Set G := (|cti|,P). TTien the following 
diagram of isomorphisms commutes for any available choice o/S. 






*G*o 



Lemma 4.2.7. Consider the following diagram 






C^>D^>X 



where the square is cartesian and \o\ * er 3 * er 5 * o-§ \ = lx- Then the following 
diagram of isomorphisms commutes where the 4> 's have the obvious subscripts. 



via f3 a 



a \ CT 3 a 5 a e 



-*■ &1 °2 a 4 a 6 



1^ 



4.2.8. Assuming |4~2~51 KZM and |4~2~71 one proves ETO as follows. Let X be 
the source of <7j and y the target. Consider the following diagram where the cube of 
double arrows is cartesian having S, T, IX as three of its faces in the obvious places. 
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Also, A and Ay are the appropriate diagonal maps with label P. 




Now consider the following induced diagram of isomorphisms. To avoid clutter, 
we only describe the maps in f, the rest being defined analogously. In f, for the 
downward arrow on the left, $ has subscript A * pi • 7731, while for the one on the 
right, the subscript is A*/92*7Ti3. The remaining definitions are self-evident. 

via 



via /3 







&ftl&<% 



A^lV! 



- AV3V! 



The outer border, which is a hexagon, commutes, as is seen by first canceling A H 
from each vertex and then using the cube lemma (|4.2.5[1 . The three outer triangles 
commute bv 14.2.71 For the rectangles we use 14.2.61 For example, let us consider \. 
We expand it as follows. The bottom row spells out the definition of ^Jr ai . The $'s 
have the obvious subscripts and we use W := ^X^ A* P2 ^ or some fixed available 
choice of V. 




via/3- 1 =/3 . 1 , 



via *' 



+ A*p$n¥ 3 *l 



*W 



• (a? 






via /3 U 



- AfaTrStrf 



*K M ) 



-^CTo 



:;<; 
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The trapezium in the middle commutes for functorial reasons. The triangle on 
the left, upon canceling of the common term erf from each vertex, results in the 
following one whose commutativity now follows from l4.2~^l 




< ± , A 13 *-7r 31 



AH H 
^13~31 



A similar argument works for the triangle on the right. Thus $ commutes. A 
similar proof works for the remaining rectangles. 

It now follows that t also commutes. This proves the cocycle condition modulo 
Lemmas KTJ\ KTM and KT1\ 



4.3. Proof of the cube lemma. This subsection is devoted to the proof of 

Lemma 14.2.51 

We proceed by induction on the lengths of the c^. To be precise, we use the 
sum of the lengths for induction. The proof is divided into two parts. The first 
concerns the basis of induction and the second, the inductive step. 

4.3.1. The basis of induction is the case when <j\ , 02 and 03, all are assumed to 
have length one. In this case we use the single-arrow notation for drawing the aVs. 
Note that two of the <7i's must have the same label. Let us assume, without loss 
of generality, that 02 and 03 have the same label. Let A4 be the fibered product 
of X2 and A3 over Y and let 04 be the induced map A4 — > Y , having the same 
label as that of 02. (Note that A4 and the projection maps 7132,7^3 are assumed 
to have been specified at the outset as per the hypothesis of 14.2.51 ^1 Consider the 
following diagram where P4 is the natural composite map Z — v X\ having the same 
label as that of pi- Note that (04, oi, pi, pi) is also a cartesian square. 




Consider the following induced diagram of isomorphisms where each object corre- 
sponds to one of the eight different paths from Z to Y and the omitted subscripts 
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Pz^2\ G \ 



^ Pz 7T 12 (T 2 



P2~31°l 




Pi a l ** Pi ^4 



P2 7r 13 cr 3 




Pi 7^32^2 



/3(4 



■* Pi ^1Z a Z 



Since <T2, 03 and 174 have the same labels, by construction, this label is also shared 
by 7T23, 7T32, 7T31, p2i P3, P4- Therefore, f, upon the canceling of the common term af 
from each vertex, commutes for pseudofunctorial reasons. For J, we deduce com- 
mutativity using the transitivity property of the /3's Q3.2.5f uT0. The remaining 
subdiagrams above commute analogously. From the outer border of the preceding 
diagram, we therefore conclude that the cube lemma holds in the case when all 
the ctj's have length one. 

4.3.2. Now consider the case where one of the <7j's has length greater than one 
so that we may decompose it as a concatenation of two sequences; without loss of 
generality, let us assume that 173 factors as X3 ==^- W =^> Y. The corresponding 
cartesian diagram, a double cube as shown below, is the decomposition of the 
original cube into two cubes. (Once again, recall that all the faces of this double 
cube are assumed to have been already specified by hypothesis.) 




Note that the following hold. 

P3= T4*T"5, ""31 = 7T 4 l *7T 5 1, 7r 32 = 7T 4 2 * 7T 5 2 , CT3 = (T 4 * <T 5 
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Consider the following diagram of isomorphisms where each unframed object cor- 
responds to one of the twelve different paths from Z to Y in the preceding di- 
agram. For convenience, we have dropped the common superscript M from each 
term. The morphisms are determined using the following thumb rule: to determine 
any drawn morphism between two objects, first cancel the common terms from the 
two objects involved. The remaining terms then uniquely determine a base-change 

isomorphism (3 . The morphism under consideration is then the obvious one 

induced by (3 . 




T4T57r 2 l<Tl 



T4T57Tl2<72 



HI 



T4T27Ti 5 CT5 



T4Tl7T250'5 



112 



P2^13<^A0'5 



/0l7T23C4'7'5 




The two rhombuses, denoted by R, commute for functorial reasons. The two 
hexagons, HI and H2, may be assumed to commute by the induction hypothe- 
sis; for HI we use the cube constructed from 7i"i5, 7T25 and 04, while for H2 we use 
the cube constructed from oi, 02 and 05 . The remaining four outer subdiagrams 
commute by definition of the base-change isomorphism (cf. I3.rt.5)l : the equalities in 
these subdiagrams are obtained by comparing the double cube with the original 
one. 

The outer border of the preceding diagram comprising the framed vertices and 
the induced maps now proves commutativity of the hexagon corresponding to the 
original cube. 

By induction l4.2.5l follows . 



4.4. Blocks of staircase. We give a proof of Lemma f4. 2. 61 below. 
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4.4.1. Let us recall l4~2~Hl for convenience. Let A ==> Y ==> A be sequences 
such that | ci * era | = lx- Tften wii/i G := (|oi|, P), the following diagram of iso- 
morphisms commutes for any available choice o/S. 



*5 „ K 3 ) 





Consider the following cartesian diagrams Scl-Sc3 explained below. 



X 



''■■-. s 3 



A 2 ^A 



■■■. & 



0"l CT2 '" 

A^=>y^^-A 



x 



x 2 



A' 



A 



■■■. s 2 



' CT 2 '■ 

y^=>A 



A 



X3 

A 



"--. S 3 



*=^=>X 



Q 



A 



y 



Scl 



Sc2 



He:', 



We begin by choosing Scl to be a staircase based on 01 *02- Thus S2 (resp. 53) 
is the sequence of steps induced by 02 (resp. 03) and S3 * 52, is the sequence of 
steps induced by 01 *o^. The other two diagrams, Sc2 and Sc3, are obtained by 
collapsing certain portions of Scl: In Sc2 we set A := (|x3|j P) and P := ( 1 0-3 1 , P) 
while in Sc3 we set Q:— {\xi\, P)i these labels make sense. Indeed, by assumption 
I oil 6 P, so that by base change, |o 3 | eP and by definition of a staircase, \xi\ € P. 
Also note that by definition of a staircase, |x 2 | = |oi| so that G = {\x2\1 P)- 

It follows that the squares occurring in Sc2 and Sc3 are cartesian and the 
triangles in them represent staircases based on 02 and 03 respectively. 

In order to prove 14.2.61 let us fix a cartesian diagram S for the purpose of 
defining ^q . Given §, could we have chosen Scl above in such a manner that 
the resulting square in Sc3 is precisely S ? The answer is yes; see 14.4. 2l below. We 
shall therefore assume that Scl has been chosen so that Scl and § are compatible 
in the said manner. 

For i = 2,3, let cm : xf of -^ Sf -^ l Vx be the obvious natural isomor- 
phisms (see last two maps in the composition defining Q3.4.1.5JI ). Consider the 
following diagram of isomorphisms where reduced notation has been employed for 
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naming the maps f m.3l(ii)0 . 



er-, cr, 



i-Vx 



A H pE 



tt3 l 

Sfxfcrf 
Xfof 

</>A*P 



< 

*2 
*X2-G 



V X2,G 



V X2,0 



*X 3 *Q 



xfofG*o$ 

I" 3 



SfG H cr| 



b 



G E 



*Ai xl 

AE3^,KI/^<E1 _E3 



3 G,X2 



The unnamed rectangles commute by functoriality. In \ x , upon canceling off the 
common factor erf erf from each vertex, we are left with objects in which every 
sequence is composed only of maps labeled P. Therefore % x commutes by pseud- 
ofunctoriality. Similarly, for | 3 , we first cancel off <rf from each vertex and then 
pseudofunctoriality of (— ) x applies. Finally, for | 2 , we first cancel xf on the left 
and erf on the right and then use transitivity of f3. Thus the preceding diagram 
commutes. Now Lemma 14.2.61 follows by looking at the outer border comprising 
the framed objects and the composite maps between them. 
We used the following lemma in the above proof. 

Lemma 4.4.2. Let S be a cartesian square of labeled sequences as follows where G 
and Q have length one. 

&3 



X' 



X 



=>y 



=>y 



Let U2'- Y 1 =>■ Y be a sequence such that |<72| = \G\. Then there exists a cartesian 
square T as follows 

C3 



X' '■ 



=>r 



x- 



=>Y 



such that | (74 1 = \Q\. 

Proof. If C2 has length one then the result holds trivially with 1 = S. Other- 
wise, we may decompose <72 as Y' — > Y\ => Y . We then proceed by induction on 
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the length of o\ . Suppose 01 has length more than two. Then we may decompose § 
as shown on the left below. 





Let us choose any cartesian diagram To as shown on the right above. Then Z' 
and Z are universal for the same fibered diagram, and so there are canonical inverse 
isomorphisms i : Z -^ Z' and j: Z' —* Z such that \F\j = \F'\ and | «: 1 1 ^ftT | j/ = \K\. 
Let Ti be the diagram obtained by making the following replacements in To 



F\ 



K~+K, E~+(i\E\,\), 



where A is the label of E. Then Ti is also a cartesian diagram and it agrees with S 
in the rightmost column of squares. We proceed in a similar manner replacing one 
by one the vertices and edges in the top row of T with that of S. The case when 
<7i has length one or two is handled using similar (and simpler) arguments. □ 



4.5. Proof of Lemma 14.2.71 This is the third and last of the three lemmas 
used in the proof of Theorem l4.2. II Its proof is somewhat longer. The compatibility 
of base-change isomorphisms with the fundamental isomorphism plays a role here. 

4.5.1. Let us begin by recalling what has to be proven. The cartesian diagram 
under consideration is 



(4.5.1.1) 



X ■■ 



■A' 



B 



C 



D 



X 



where the induced composite map X — > X is the identity. Then the assertion is that 
the following diagram of isomorphisms commutes where the <&'s have the obvious 
subscripts. 



via 0„ 



<7l (7, Cc; (Jc 



-*• (Ti (7 9 <Ja <7a 





(4.5.1.2) 



L T>x 

A quick remark on conventions: in the above context, we shall also allow ag to be 
the empty sequence, and in such a case we declare D = X and of = l-p x . 

Our immediate goal is to show that the following restrictions may be imposed 
on the hypothesis of Lemma \A. 2. 71 for (|4. 5. 1.1(1 above) without loss of generality. 

(i) The sequences <T2, 03, <X4 and 05, all have length one. 
(ii) The tail sequence <jq is empty, 
(hi) The head sequence <j\ is a single map with label P. 
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4.5.2. Reduction to (i): We prove this by induction on the sum of the lengths 
of CT4 and CT5 . 

Suppose <75 = fi\ * fi2 and let 




be the corresponding induced cartesian diagram. Consider the following diagram 
of isomorphisms 



via /3 



a x CT 3 CT 5 CT 6 



"^ °"l °"2 °4 CT 6 



CT 1 °3 t 1 ! ^2 CT 6 




*■ o-f z/f i/j (J 4 (Je 



where the $'s have the obvious subscripts. The outer border of the above diagram 
commutes by definition of /3 CTs . Therefore, if by induction hypothesis, we assume 
that fiit2 commute, then so does J. 

A similar argument works if we begin with a decomposition of 174 into two 
sequences. Thus by induction, we obtain reduction to (i). 

4.5.3. Reduction to (ii): We may assume that the (i) has been applied. We 
proceed in two stages. 

Set g := |oi * 03 * cr 5 1 and G := (g, P). Consider the following diagram 



(4.5.3.1) 



via p„ 



'1 "3"5 



"*■ a \ °2 °4 




where ^3 := \&§. ^ ^^ ^ and ^2 := &g a 1 *<r 2 *a i f° r some suitable choice of § and 7. 
We claim that to prove that 14.5.1.2|l commutes it suffices to find a choice for § 
and T such that (|4.5.3.1|l commutes. The claim follows by looking at the following 
diagram 



via /3 CT 



a \ a 3 °"5 °6 



"*" &1 CT 2 °4 a Q 
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where the outer border is 1(4. 5. 1.2(1 , the lower two sub-triangles on either side com- 
mute by 14.2.61 and commutativity of the subtriangle on the top reduces to that 
of g3XH>. 

Now consider a cartesian diagram as follows, which is obtained by taking a 
product of (|4. 5. 1.1(1 (with a truncated tail) with G. 




Let ^3 and \&2 (and in particular, § and T) of (|4. 5. 3.1(1 be defined via the cartesian 
squares in the preceding diagram. Now consider the following diagram of isomor- 
phisms. 



a 1 a 3 a 5 



-3- (J-, Co <Ja 



A^nfafcrfcTf 




*» ZA /1 1 <J 1 <7 2 CT 4 



The morphisms arc indicated in reduced notation using the following. 

$1 = ®A* Pl *p 3 *p 5 ^2 = ^ ) A*pi*p 2 *P4 /^l — P<ti*<T3*ct 6 , G Pi ~ P<Ti+<T**tT4, G 

The outer border of the preceding diagram commutes for functorial reasons. From 
the definition of ^3 and \&2 we see that O3 and O4 commute (cf. 14.1.11) . ln O5, if 
we first cancel off A H on the right, then the transpose of the resulting diagram may 
be expanded as follows. 



Mi °i "3 "5 

.j b a b 

Ml °1 °2 °4 



Pi M2 °2 °4 



PlPaV5 a 5 * PlP3P5 U 



* PlP2P3 (J 4 > PlP2P4 Lr 



Once again, reduced notation has been applied here. The rectangle on the left 
commutes for functorial reasons while the one on the right commutes by the cube 
lemma. Thus O5 commutes. 
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It follows that Oi commutes if and only if O2 commutes. Now consider the 
following two diagrams. 

(4.5.3.2) 

~*'"' " "■' - A M pfpfpf V ' a/3p5 ' P4 — ^A a pfp<§pf 



X- 



pi 
^ A' *- B' 



in 



/'1 





C — ~^D'=X 



The one on the left is an instance of the cartesian diagram in l|4.5.1.1|l with tail 
sequence empty. The one on the right corresponds to l|4.5.1.2[) . Now O2, upon 
the canceling of G H from each vertex, results in the diagram shown on the right 
in (|4.5.3.2[l . Therefore, proving that Oi commutes, reduces to proving that the 
diagram on the right in 14.5.3.21) commutes. 

In summary, if the diagram on the right in l|4.5.3.2|) commutes then so does Oi 
which is nothing but l|4.5.3.1[) . and hence so does (|4.5.1.2|l . We have therefore 
achieved reduction to (ii). 

4.5.4. Reduction to (iii): We may now assume that the restrictions of (i) 
and (ii) apply. 

Let us set H := (|<ji|, P). Now consider the following diagram of isomorphisms 
where reduced notation has been used for the morphisms, the <I>'s have the obvious 
subscripts and S is a suitable fixed diagram used in defining \&fj- . 



'1 "3 U 5 



ti a 3 a 5 




-*" °"l cr 2 a 4 




' H,(T 1 



*- id o 2 o^ 



The outer border commutes for functorial reasons. The two triangles on the left 
and right sides commute by 14.2.61 Therefore for the top triangle to commute, it 
suffices that the bottom one commutes. This is precisely reduction to (iii). 

4.5.5. Once all the reductions (i)-(iii) have been carried out, we may replace 
the diagrams of H4.5.1.1|) and (|4.5.1.2|l by the following ones where each a has 
length one, o\ has label P and \o~\ -* o 3 -k a<^\ = lx- 



(4.5.5.1) x^+A^+B 



C—r-^X 



cr 1 a 3 a 5 




lv, 



"*■ °1 a 2 a A 




Set ti'.= |cri -k<J2\ : X — > B and £5 := \o\ * os\ : X — > C, so that £4, £5 are sections of 
|cr4 1 , |cr5 1 respectively. Therefore £4, £5 E P. For i = 4, 5 set 0, := (ti, P). Now taking 

a fibered product of the sequence X -^ B — ^» X with X -£-> C -^ X results in a 
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diagram as follows for suitably determined 02 and #3. 



-15 



X — s-» c 



X 



(4.5.5.2) 



I 93 I 9 

B — ^ A — ^ B 



cr 4 



"3 



X 



c 



X 



Set t := \04 * 62 1 = #5 * 03 1 : -XT — > A. We claim that i = \a\ \ . Indeed, note that for 
i = 2,3, we have \<ji\t — | cr^ 1 1 c^i | because 

\<r 2 \t= \o*\\0 2 \\0i\ = |0 4 |:= |os|ki|, |er 3 |t = HMIfcl = |0 B | := NM- 

Therefore, by the universal property of fibered products for the cartesian square in 
(|4.5.5.1|l . we conclude that t = |ci|. In particular, since cri and 0j for i = 2,3,4,5 
have label P, by pscudofunctoriality there result natural isomorphisms 



(4.5.5.3) 



'5"3 ' 



Now consider the following diagram of isomorphisms. The superscript m has 
been omitted from each term and reduced notation has been used for the mor- 
phisms. The morphisms denoted by 7r^ are obtained using H4.5.5.3|) . The unlabeled 
ones are obtained using the suitably determined fundamental isomorphism. 



(4.5.5.4) 0-10-305 



0. 



-^~ CTlO-204 



^46/20-30-5 





*■ t/ 4 W 2 0-2O-4 



6*40-4050-5 



' 6*40-4 



6*5 0-5 



-*- 6*5 0-5 04 a 4 




05 03 0-3 0-5 



-»- 6*5 6*3 0-2 0-4 



Let us verify that this diagram commutes. The unmarked subdiagrams commute 
for functorial reasons and so only % t need to be considered. For these we use the 
compatibility of the fundamental isomorphism with base change H3.2.5f ii')'). For 
instance, in \ x , we first cancel the common term 0f and then use !3.2.5f ii1 for the 
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following subdiagram of (|4.5.5.2|l . 

B - 



X 



A —2— B 



A similar argument works for :f 2 , $ 3 and | 4 . 

Since l|4.5.5.4(l commutes, to finish the proof of commutativity of the diagram 
on right in (|4.5.5.1|1 , it suffices to show that the following composites obtained from 
(I4.5.5.4J) give $ ai *a 3 *cTe, and $ <71 *< T2 *< T4 respectively. 



(4.5.5.5) o-i cr 3 ^5 

(4.5.5.6) afafaf 



m * 



'4"2 l '3 u 5 



y 5 ly 3 u 2"4 



'4 U 4"5"5 



^ JL 1 
o- K — 1. I- 



-> y 5 <t 5 t/ 4 <t 4 



' u 5"5 



4^4 



BX5~tl . The 



We only consider the second case, viz., that of showing ^ ai *<j 2 *(T i 
first one is proved in a similar manner. 

Consider the following cartesian diagram where Ki for i = 2,3,4,5 is con 
structed via the cartesian condition and ni is the diagonal map with label P. 

X 



X 

I* 5 

c 



X 



A 



X 



B 



X 



By definition, |#4|:= er^c^l and as verified above, |#5*#3 = \<J\\ and ^5*0-5 1 = lx- 
Therefore, the preceding diagram is a staircase based on o\ * er 2 * 04. 
Now consider the following diagram of isomorphisms. 



K l K 3 K 5 a l a 2 CT 4 



^5 °3 a 2 °4 



> r2"5"3 l '2 u 4 



' 5 u 5 w 4 u 4 



<■! a 2"5 u 5 U A W A 



-» It 



-» It 



Here the top row gives (J4.5.5.6J1 and the rest of the outer border spells out the def- 
inition of $ C r 1 *cr2*(T4- Each vertical map is induced in the obvious way by a suitably 
determined fundamental isomorphism. The rectangle on the left, upon the cancel- 
lation of the common term erf erf, consists only of P-labeled maps and hence com- 
mutes by pseudofunctoriality. The other two rectangles commute for functorial rea- 
sons. Thus the preceding diagram commutes. In particular, <$> aii , a2it(74 — l|4.5.f).6jl . 
Thus we have shown that the diagram on the right in (j4.5.5.1|l commutes. This 
completes the proof of Lemma 14.2.71 



PASTING PSEUDOFUNCTORS 47 

4.6. Canonicity of \t-,-. Now that the proof of Theorem 14.2.11 has been 
completed, we discuss some of the immediate consequences. 

Proposition 4.6.1. The isomorphism *^ CT2 of (|4.1.1.1|l is independent of the 
choice of 8. 

Proof. First we claim that for any sequence a and any available choice of 
diagram T, the isomorphism \&J a is the identity. Indeed, the cocycle condition 
says that 

and since Wj a is an isomorphism, it is necessarily the identity. 

Now suppose § and §' are two diagrams through which ty~ CT2 is defined. Let 7 
be any diagram through which ^~ (J2 is defined. The cocycle condition implies 
that the following holds 

and since $J a is the identity, therefore ^„ 1(r — ^% a . □ 

Definition 4.6.2. For any two sequences 01,02 such that \<j\\ = \<t 2 \ we define 
^ ai ,cF2 t° be ^l ia2 of l|4.1.1.1|) for any available §. 

Proposition 4.6.3. The isomorphism *&-,- is reflexive and symmetric, i.e., 
the following hold. 

(i) ^(t j(T is the identity for any a . 
(ii) * CTl:<T2 = ^Vi for any 01,02 such that |oi| = |o 2 |. 

Proof. This is an immediate consequence of the cocycle rule. See proof 
of lFlHl D 

5. Proofs III (old isomorphisms and linearity) 

There are two objectives in this section. The first is to show that the iso- 
morphism , 5- l - defined in the previous section recovers the isomorphisms of the 
input data in iJ2.1l and more generally their labeled counterparts. This is achieved 
in i j5.ll and ^ 15.21 The other objective, discussed in JI5.3I is of proving a linearity 
rule satisfied by '&-,-■ 

5.1. Recovering C___ and <f>_. Here record that the isomorphisms C 
and $_ are expressible in terms of , 3 / -,-. 

Before we begin with the case of C , we need a lemma. 

Lemma 5.1.1. Let o~\ be the sequence X — ► Y — ► Z — ► X and 02 the 
sequence X — ► Y — > X such that G2,Gy,,Gi have label 0, | G3 1 1 G2 1 = \G±\ o,nd 
I (Ti| = lx- Then the following diagram commutes 

via Cg Gi 
Ur^ L^2 ^3 ^1 ^4 
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Proof. Consider the following staircases where s is obtained by vertically 
composing p and q. 



X 



X' 



X' 



X 



■^-> X 

p 1 Q 



Gi 



-» y 



x 



■+ z 



X 

X" -2L 

t*37 s 

X 






x 



fii 



-> x 



Set Oj := I aj|, a^- := |a^ | and ^ := |Gj|. By following through the definitions of $ ffi 
and upon using transitivity of base-change for p + q = s, we see that the lemma 
reduces to checking that the following diagram of isomorphisms commutes. 



<4g°g° 



a As9i 



■* <a°a^g° 



L v x 



This diagram commutes by i)2.1l [D](ii). 



D 



Proposition 5.1.2. (Recovering C_,_). Let X — ^ Y -A Z be maps having 
the same label A. Set F^:— (|F2||i<i|, A). Then Cp lt p 2 = ^f 3 ,Fi*f 2 - 

Proof. The dehnition of W f 3 ,f 1 *f 2 leads us to a cartesian diagram as follows. 

A v .. v Fi ,, v Fi 



X 



X x z X 



Yx z X 

I 



X 
[ Fs 



X 



Fi 



Y 



F-2 



-» z 



Now we argue via two cases. If A = P, then all the maps in the preceding diagram 
are P-labeled. Moreover any staircase on A*Fi *F2 also consists only of P-labeled 
maps. Therefore the proposition follows from pseudofunctoriality of (— ) x . 

Suppose A = 0. Set F3 :— (|F 2 ||Fi|, 0). Consider the following diagram of 
isomorphisms where the top row gives ^f 3 ,F!*f 2 an d the bottom row gives ^f 3 ,f 3 - 



pS pB 



c 



Pl,P2 



F| 



AB pi'H pB pB 



'Fl,F 2 



£M F mp® 



AH p Bp B jpB 
C Fl,F 2 



■* F* 



-4 R E 



3 ' " - 1 3 L 3 ' " J 3 J 3 ' x 3 

The square on the left commutes for functorial reasons, the one in the middle com- 
mutes by transitivity of base-change, and the one on the right commutes by 15. 1.11 
Thus the diagram commutes. By reflexivity of &—,- H4.6.3IT the bottom row is 
the identity and hence the proposition follows by looking at the outer border of the 
diagram. □ 
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Next, we look at the fundamental isomorphism. 

Lemma 5.1.3. (Recovering $-). Let a be a sequence, such that \a\ is an identity 
map, say lx- Set I := {lx, P). Then & a = ^i,a- 

Proof. By definition, ^ i M is defined via the following diagram where we may 
assume that intermediate vertical maps in the cartesian square § are all P-labeled 
identity maps. 



X ■ 



+ X 



X 



I'=I 



x ■■ 



=>x 



In this case the diagonal map is the identity so that A H = I a = l Vx . By looking at 
the outer border between the framed vertices below we see that it suffices to prove 
that the following diagram commutes. 



A H r H (T 



via *&a*z 



via (3 




Since A and /' are P-labeled, f commutes by pseudofunctoriality of (— ) x . For | 2 , 
we use 13.3.51 while \ 1 commutes bv 13.5.111 The remaining subdiagrams commute 
for functorial reasons. □ 

5.2. Recovering the base-change isomorphisms. Now, we move on to 
recovering the base-change isomorphism. Again, we need some preliminaries. These 
are also used in 



Lemma 5.2.1. Let a^: X => X for i = 1,2 be sequences such that \<Ji\ = lx- 
Then the following diagram commutes. 




Proof. The outer diagram commutes for functorial reasons. For the lower 
triangle we use 14.2.61 with G as the identity map on X and then use 15 . 1 .31 followed 
byESUl □ 
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Lemma 5.2.2. Consider a cartesian diagram as follows where \a\\ = lx and 
|cr 3 | = l z . 



<73 

z^^z 



Then the following diagram, commutes. 






cr 2 a 1 



via & 



-^-O-gOV, 




Proof. As a first step, we reduce, by induction on the length of <72, to the 
case where &i has length one. Let n > 1 be an integer and assume that the lemma 
has been verified when <72 has length less than n. Now suppose a 2 has length n. 
We can decompose 02 as a 4 * <j§ : Z =>■ Z\ =^> X . Both, 04, 05 have length less 
than n. Consider the following cartesian diagram, 




corresponding to which, there results the following diagram of isomorphisms. 



via (3 a 



via (3 a 



M"5"l 



via $_ 



-*" CT 4 ^6 ^5 



cr 4 cr 5 



"*■ CT 3 CT 4 CT 5 




By the induction hypothesis, the two subtrianglcs commute and hence from the 
outer border we get the desired reduction. 

Henceforth, we assume that 0-2 has length one. For carrying out the next step 
we need the following definition. 

For any labeled sequence a, given by, say, 

(/„,A„) 



v ihM) v ihM) 

A. 1 > A2 > 



^x n 



+1 



we define its O-dcpth by 
O-depth(cr) = 



0, 



if A, = P for all i; 
1 — inf {i I A, G 0}, otherwise. 

Returning to the proof of the lemma, we now argue by induction on the 0- 
depth of o\. Let us verify that the lemma holds if a\ has 0-depth 0. Indeed, first 
note that in this case, the entire staircase associated to <j\ consists of P-labeled 
maps only and hence ^ ai is the same as the isomorphism erf -^ (lx) x = lp 
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resulting from the pseudofunctoriality of (— ) x . A similar description holds for $ a3 . 
Therefore, using transitivity of base-change successively over the length of <j\ , 173 
we reduce to proving the lemma when o\ , 03 are assumed to be identity maps with 
label P. Now we conclude using l5~2~5T il. 

Now let n > be an integer, assume that the lemma holds whenever <j\ has 
O-depth less than n and assume that o\ has O-depth n. Let us decompose o\ as 

0-4 * G : X ==M> Y — > X; here G is a labeled map. Note that a 4 has O-depth n — 1. 
Set F := (| U4 1, P). Consider the following cartesian diagram where the previously 
undefined maps are determined by the cartesian condition. 




Correspondingly, we have the following diagram of isomorphisms where the common 

superscript H has been omitted from each term. 

(5.2.2.1) 

' J> ' * ' i:J: a 2 Aa 5 FG 




F'G'a 2 
The morphisms are denoted in the reduced notation using the following table. 

*1 = *aIh $5 = $A* CT5 Pl=P*<,F f 3 5=Pv 5 , (72 

*a = *!'**' *6 = *A'* CT6 /3 2 = /3 A ,^' P*=0G,<r a 

$3 = &F+G P 3 = Pa 2 ,H /3 7 = /^.J* 

$4 = *F'*G' At=Ar 4 ,^ P S =P<, 2 ,F 

Let us verify that l|5.2.2.1|l commutes. The unnamed rectangles commute for 
functorial reasons. Bv l3.2.5t ii). we deduce commutativity of B4 and B|. where in 
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the latter case we first cancel the common factor <rf G H on the right from each 
vertex. In «2, we cancel A H on the left and G H on the right and then use the 
cube lemma. Finally, for «3, we first cancel the common factor F s G m on the right. 
Now note that A* 05 has O-depth n — 1. Therefore, by the induction hypothesis, 
commutativity follows. 

To conclude the lemma consider the outer border of H5.2.2.1[l redrawn, with 
restored superscripts, as follows. 



afafG® 


via 


-3 4 






afa' 2 M G M 


via /3 6 


o?Gf*of 



o-fA H iJ H cr|G E 



A 



crfA H cfF H G E 



cr?F B G E 



A H # H cr^G H a| 



07 



A m <t® F m G m al 



via *4 

F' 8 G' B 0% 



Observe that in the top row, upon the canceling of erf on the left and G H on the 
right from each vertex, the resulting sequence composes to ^F,a 4 - Therefore, by 



top row 



ct|F h G e 



via <£>3 



Lemma [4.2.61 the composition erf erf G 

as erf ($0-4*0) = cf($<7i)- By a similar argument we also see that the composition 



erf is the same 



tTy Lt (Jo 



bottom : 



F B G H ff | 



via <&4 



erf is the same as ^^'(of ) = $0-3 (erf). 



Since the preceding diagram commutes, from its outer border we deduce the 
lemma. □ 



Lemma 5.2.3. Let F: X — > Y be a P -labeled map and er: Y=i?Y a sequence 
such that \a\ = \y . Then the following two isomorphisms are equal 



F n ^ 



p* 



F"<t* 



pB 



Proof. We construct a cartesian diagram as follows where A is the diagonal 
map with label P. 




It suffices to prove that the outer border of the following diagram of isomorphisms 
commutes. 



pM a M ^ 



via <&a*p 



via <£> 




"A*Q 
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The triangle on the left commutes bv 15.2.21 The uppermost triangle commutes by 
pseudofunctoriality since all the maps involved are P-labeled. Commutativity of £ 
is obvious. Finally, the lowermost triangle commutes bv 15.2.11 □ 



Now we are in a position to show that \fr_ ( _ recovers the base change isomor- 
phisms. 



Proposition 5.2.4. (Recovering (3 ). Consider a cartesian diagram as fal- 



len. 



X^^Y 1 



Y 2 =^Z 



Then"® 



(74-kCri ,fT3-k(T2 



P (J'2,<7\ ' 



Proof. Our goal may be rephrased as saying that corresponding to the carte- 
sian diagram shown on the left below where pi — a^* ai, p2 = cr^-k ai and A is the 
diagonal map with label P, the diagram of isomorphisms on the right commutes. 



(5.2.4.1) 



X ^+ X 2^^ x 



in 



*=J5=^ 



l> : 2 



ft 



• A% H pf 

via Pp2,pi 
■ A B 7T| pf 



We expand and extend the diagram on the left in (|5.2.4.1|l as follows. Here 
the Aj's are the diagonal maps with label P and the rest are determined by the 
cartesian condition. Note that |A| = IA4 * Ag|, m — a'" * o~' s and 7T2 — CT3" * 174. 
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Correspondingly we expand the diagram on the right in (|5.2.4.1|) as follows, where 
the superscript M has been omitted for convenience. 

(5.2.4.2) 

^=^= Acr 4 " a' 3 a 3 a 2 



A71-1P2 




3. "4, 



C' 



**> a 3 



A3CT3C730-2 »" A4CT4 A 3 a' 3 a 3 a2 >■ AiA^a'l' a 3 <T 3 <T 2 



03 02 -s. 



*'/ 



^A 3 ,<rJ- 



A3CT3CT3O-2 *■ A4CT4 A3CT3 O-3CT2 >■ A4A3CT4V3 (73(72 






*- A 4 A3Cr 3 "cr 4 'cr3Cr2 



*■ A 4 A 3 (T3 <7 4 <7 4 <7l 



>■ A 4 A 3 (T3 (T 4 (T4Cri 



A-K2P1 



-s- ACT3 (7 4 (7 4 (7l 



The maps are all isomorphisms. Reduced notation has been employed for all the 
maps except those denoted by a or b, while the $'s are given by the following table. 



$', = $/ 



$ 3 ' 



$ 



AsAffn 1 



$'' 



$ 



A' 



$ 4 = $ 



A< 



*i' 



*; 



The ones denoted by a are induced in the obvious way by the base-change isomor- 
phism <j' 3 m <r 3 -^ <j' 3 m cr 3l while the ones denoted by b are induced in the obvious 
way by the base-change isomorphism a" m af -^ <j' 4 M af. 

Let us verify that l|5.2.4.2|l commutes. Of all its subdiagrams, only ▲, T and ■ 
need be considered; the remaining ones commute for functorial reasons. 

In ■. we may cancel off A 4 on the left and erf erf on the right, from each vertex. 
The resulting diagram now commutes bv !5.2.2l In ▲ we first cancel erf on the right. 
The resulting diagram commutes bv l4.6.3l i). By a similar argument T commutes. 
Thus (|5.2.4.2p commutes. 

Therefore, to prove that the diagram on the right in l|5.2.4.1|l commutes, it 
suffices to match it with the outer border of (|5.2.4.2fl . comprising of the framed 
vertices and the maps between them. Here is the list of the requirements wherein 
three edges from (|5.2.4.1fl are to be compared with maps obtained from the outer 
border of (|5.2.4.2|) . the fourth one being shared by both. 

(5.2.4.3) 

(l) . $A*7T 2 (Pi ) ■ A 7T 2 p 1 > p 1 

(ll). $A«n (p 2 ) ■ A TTj p 2 > p 2 

(111). A (P p2tPl ) . A ir 1 p 2 ► A n 2 p 1 

Out of the three, we give proofs for (i) and (ii) below; (iii) follows essentially by 
functorial considerations. 



= via outer border of l|5.2.4.2(l ? 
= via outer border of 1|5.2.4.2|) ? 
= via outer border of 15.2.4.2|) ? 
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In (i), pf is common to each object and moreover, in the corresponding portion 
of H5.2.4.2J) . every vertex contains pf = afaf . Upon canceling these terms, (i) 
reduces to checking that the outer border of the following diagram commutes. 



*A* 




A^a 



Here $. 
as 



= $ 



a 4 *a; 



-kaW *(j 



' . Now, in the bottom row, both the maps can be rewritten 



via C aLa' = via *A 4 *A^, A, 



via $a' 



= via *a 4 , a 4 *A' 3 *<j' 3 " , 

where for the former we use 15.1.21 while for the latter we use 15.2.31 With this 
description, both | x and \ 2 are seen to commute bv 14.2.61 

In (ii), we begin as in (i) by first canceling the common factor, which in this 
case is pf or C3 erf . Thereupon, (ii) reduces to checking that the outer border of 
the following diagram with omitted superscripts B commutes. 




A 3 ^ 



A^A^CJ^ (T3 



via p a 



*- A 4 a'{A 3 a' 3 



In the four places where $ occurs without a subscript, the missing subscript is 
the entire sequence given by the source of the corresponding map. Bv 14.2.61 f x 
commutes while f 2 commutes for functorial reasons. For t 3 , we use 14.2.71 while f 4 
commutes bv l5.2.1l Thus H5.2.4.3(l fii) is verified. 

This concludes the proof of the commutativity of the diagram on the right 
in (|5.2.4.1|) . D 

5.3. Linearity. We show that *&-,- is linear in the following sense. 

Theorem 5.3.1. Let o~i\ X => Y for i = 1,2 be two sequences such that 
\°~i I = 1 02 1 ■ Then for any two sequences p : W =>• X and t : Y =>• Z , the following 
two isomorphisms are equal 



p a 2 r 



p a x T 



p a 2 r 



P a 1 T 



Proof. It suffices to prove the theorem for the two special cases when either p 
or t is empty. In other words, it suffices to prove that the following hold 



* 



p+CJl,p*<T2 



AWJ 



* 



(Tl*T,(T2*T 



W 2 (r H ). 



We only show the first of these (linearity on the left). The second one is proved 
using similar methods. 
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Consider the following two cartesian diagrams. 



W 



=>vf 

p 

X 



w- 



=>x 



=>Y 




f 

The diagram on the right is a cube built on s, the northwestern square in the 
diagram on the left. Thus, the cube is obtained as a fibered product of A" with s. 
(As usual, A, A', A" are diagonal maps with label P.) In particular, |A'*j| = |A|. 
Consider the following diagram of isomorphisms where the common superscript 
H has been omitted for convenience. 



per 2 



Adhpa? 



Ajdhpa 2 



Nnlhpa2 



Nnp<72 



Adfia 2 



- Xjdfiaz 



Abei<J2 



->■ Njbei<72 



Abegai 



pa x 



Abcpo\ 



■*■ Ajbegoi 



->■ Ajbcpai 



-»- Anlfio2 B 2 Nokeia-2 



■ Aokegai 



-*- Aokcpoi 



■*■ AnpA'ia 2 >■ AopA'ia 2 »■ AopA'gai 



-*- Aopai 



P°2 



-»- pA'ia 2 



: pA'ia 2 



■*■ pA'Vi 



-*-P0"l 



The morphisms are all obvious ones induced by C, /3 or $ for suitable superscript 
that can be determined in an obvious way for each edge. Using this diagram one 
deduces the theorem as follows. 

First we verify that the preceding diagram commutes. The unnamed rectangles 
commute for functorial reasons. In B| , upon canceling A M n m on the left and cf on 
the right from each vertex, we are left with a diagram whose commutativity follows 
from 15 .2^1 using the following substitutions. 



o\ ~-» A" -ki, 



o-i 



l-kh, 



"2 ~* P, etc. 



By a similar argument B4 commutes. For Bo we use the cube lemma. Finally, 
for B3, we first cancel A" H i H erf on the right and then conclude by the reflexivity 
property ^ p p = identity. 
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Now note that that the topmost row of maps in the preceding diagram defines 
v f p*a 1 ,p*o 2 while the bottommost row defines p^{^ ai ^^). Therefore to prove the 
theorem, it suffices to verify the leftmost column of maps and the rightmost one, 
each composes to the corresponding identity transformation. Each of these verifi- 
cations is carried out in the same way. For instance, for the left column, we may 
first cancel /0 H crf from each object and then use the outer border of the following 
diagram where each unnamed arrow is <&_ with suitable subscript. 



A M d B h 



via C A / 




via $(„ h 



A m j M d®h 



^A m n M l M h t " 



The triangle on the left commutes bv 14. 2. 61 ( because Ca'.j — ^A, A'*j), the one in 
the middle commutes bv 14.2.71 and the one on the right commutes bv l5.2.1l □ 

6. Proofs IV (the output) 

We give proofs for Theorem 12.2.41 Theorem 12.3.21 and Theorem 12.4.31 The 
proofs are based on the results of 33"3S1 



6.1. Preliminaries on pseudofunctorial covers. We discuss some basic 
results concerning pseudofunctorial covers 12.2.11) that we shall need in the proof of 
Theorem 12. 2 .41 Henceforth, we refer to a pseudofunctorial cover simply as a cover. 

6.1.1. We use the following notation. Let 6 = ((— ) ,A* X )Mn) De a cover. For 
any object X in C, let Sx ■ X- — » 1>x be the associated functor. 

(i) For any labeled map F = (/, A) : X — » Y, we set F := / and for any 
labeled sequence a as follows 



Xi 



Iux 2 ^x, 



x n — — » X n 



+1) 



we set a — F[ ■ ■ ■ F n . 
(ii) To every labeled map F as in (i), we associate a map SxF 



F M S- 



i 



which, for A = P, is the canonical map Sxf ~ * f x ^Y obtained from \x 
and for A = 0, is the canonical map Sxf ~ > f D Sy obtained from fj} D . To 
every sequence a as in (i), we associate the map Sx^' — * c M Sx n+1 which 
is the obvious one obtained by successively using Sx t Fl — > F®Sx i+1 - 



It follows that if C is a perfect cover, (12.2. 3fl then Sx x o" 
in (ii) above, is an isomorphism. 



<J m Sx n+1 , as defined 



Lemma 6.1.2. Let 6 = ((— ) ,/-t x ,Mn) be a cover. 

(i) For any labeled sequence a such that \a\ is an identity map, say lx, the 
following diagram of obvious natural maps commutes. 

Sx<j'- »- o- s S x 
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(ii) For any cartesian square S as follows, 



(Ta 

W^^X 



Y 



the following diagram of obvious natural maps commutes. 

a I ! via (-) ! | , 

bw<J\o-\ ► bwo-30-2 



_B C _! 

er 4 bx&i 



er 4 a-y by 



via fig 



a 3 bz<?2 



ct 3 a 2 by 



Proof. (Sketch) For simplicity we shall assume that for all X, X — T>x and 
that Sx is the identity functor lp . The proof in the general case is obtained by 
inserting SL's in the appropriate places. 

For (i), one looks at a staircase S based on a. Consider the following diagram 
whose bottom row spells out the definition of § a as in (|3.4.1.5|l . the remaining maps 
being the obvious ones. 



I 



-» V?a* 



Steps' 

I 

Steps 8 



-> 1 



■Pv 



-)• 1 



■Pv 



To prove (i) it suffices to check that this diagram commutes. 
We may expand $ t as follows. 




^ Vf a E 



The trapezium commutes for functorial reasons. Since Vi consists of P-labeled 
maps only, we deduce from the pseudofunctoriality of the isomorphism fi x that the 
triangle in the preceding diagram also commutes. 

In t 2 , the bottom arrow is given by base-change isomorphisms associated to each 
of the n(n — l)/2 squares occurring in the staircase S. By using the compatibility 
in l2.2.1f b1 for each of these squares one obtains that % 2 commutes. In | 3 , one uses 
12.2. lf c) for each of the n steps in S to deduce commutativity. 

Finally, (ii) is proved using similar arguments. □ 
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Proposition 6.1.3. Let C = ((—)', MxiMn) ^ e a cover. For any two sequences 
cri,cr2 smc/i i/iat |ci| = | CT2 1 , £/ie following diagram of obvious natural maps com- 
mutes where X is the source of a and Y the target. 



Sxo~i 



{-)■ 



a x by 



S x o- 2 



<7n D\ 



Proof. Let us assume for simplicity that for all X, X- = T>x and that Sx is 
the identity functor ljj . We use the diagram defining ^ ai ^ 2 (sce l4.1.ifr . It suffices 
to check that the following diagram commutes. 






A fc 



A'CTVCTi 



A E 



The square in the middle commutes by I6.1.2f ii) while the commutativity of the 
squares on the either ends follows easily from 16. 1^27 1). D 



6.2. Proof of Theorem I2T2T41 

6.2.1. Proof of part (i): We construct a perfect cover G = ((— ) ,m x >Md) as 
follows. 

For any object X in C, set X- := T>x and set Sx '■= lp x ■ For every map / in Q, 
choose a labeled sequence ay such that |oy| = / with the understanding that if / 
is an identity map, say lx, then o~f is a single map, viz., (lx, P)- For any map / 

in Q, set / := of. For any pair of maps X — ► Y — * Z in Q, set C 



f,g 



*„ 



;/> <T / 1 



Let us verify that (— )' is a pseudofunctor. We only check the associativity 
property of C_ 



Let X — >Y— > Z ^ W he maps in Q. Our aim is to verify that 



C l B t,H°C l ftg (h l ) = C i fthg of l (C l gfh ). 

By definition, this amounts to verifying that 



3.2.1.1) 



^O-hgf, <?gl*Vh ° ^fgf, 



To that end, we verify that each side equals ^f<r hgf , a f *a g *a h 
we see that bv l5.3.1l 



, \ a h ) — ^<r hgf , <Tf* (?hg ° a f V^<? hg , a g *a,J- 

For the left-hand side, 



<*9f> a S* G s \ U h ) — ^o- gf *cr h , <Jf 



* (Jg * <J h 



and therefore, by the cocycle rule, Q4.2.1JI the left-hand side of 1)6.2.1.1(1 is the same 

as ^a hgf , cr f *crg*a h - A similar argument works for the right-hand side. Thus C; 

is associative. 

Next we define on P, a pseudofunctorial isomorphism /i x : (— ) ! L -^ (— ) x as 
follows. For any / : X — > Y in P, we define the required map /■ -^ f x to be \& F,at 
where F := (/, P). For this to give a pseudofunctorial isomorphism it remains to 

be verified that for any pair of P-morphisms X — > Y — * Z, the following diagram 
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commutes where F = (/, P), G = (5, P),H = (gf, P). 



! : via *^-/ , x | 
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/V 



/V 



"af'"S*"a 



(.9/)' 



(<?/) x 



Bv 15.3.11 the maps a and 6 in the top row equal ^F*<T g ,a f *a g and i &F*G.F*cr g respec- 
tively. Bv l5.1.2l c equals *&h,f*g- Thus all the maps in the preceding diagram can 
be expressed as ^-,- suitably. Now we check that each of the two paths from f g' 
to (gf) x composes to ^H,a } *a g by repeatedly using the cocycle condition. This 
proves that /i x is a pscudofunctorial map. 

The remaining verifications needed to complete the construction of C as a cover, 
such as defining p n and checking that (b) and (c) of 12. 2. II hold, are carried out in a 
similar manner. For verifying commutativity of any diagram encountered, one uses 
15.3.11 or the Propositions in tl5.ll and t )5.2l to first rewrite every isomorphism en- 
countered as V E'-.- with suitable subscripts. Then, repeatedly applying the cocycle 
rule gives the desired commutativity. 



u* 
< rx i 



*€)• We 



6.2.2. Proof of part (ii): Let 6 = ((-)', M x , Ma) an d & = ((-)* 
first show the existence of a map & — > C. 

For any object X in C, let S' x : X' — > T>x and S* : X# — > Px be the functors 
associated to C and C respectively. Let Tx ■ X# —* X be the unique functor 
such that S v Tx == ST- Such a functor exists because, by hypothesis <SV is an 



'x- 



'x 



isomorphism. 

For any labeled sequence a: X —* Y we define r a : Tx<J# — * aTy to be the 
unique map making the following diagram commute where the remaining maps are 
the obvious ones resulting from C, C being covers. ( see 16.1. Hi 



S'xTx<r> 



S*a* 



S'x( t <t) 



S x cjTy 



'SyTy 



a M S 



X 



In particular, if a consists of a single labeled map (/, P), then the associated map 
Txf —* j Ty is the unique one determined by the commutativity of the diagram 
on the left in 12.2.21 the analogous statement holds for a = (/, 0). 

Before proceeding further we make a simplification. We shall now assume that 
for any object X in C, it holds that X # = X' = T>x and that each of S' X ,S X , Tx 
is the identity functor l T>x . The proof in the general case is only a trivial but 
notationally cumbersome modification of what we give below. 

In the simplified setup, we have so far defined, for every labeled sequence a, a 
map er^ — > <7 . Now consider the case of a general map / in Q. Let a be any labeled 
sequence such that |c| = /. Then we obtain a map /# ^^ <r# — ► a' -^^ f where 
the isomorphisms at either end are the canonical ones resulting from pseudofunc- 
toriality. Our immediate aim is to verify that this map is independent of the choice 
of a. 
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To that end, let <7i, u<i be two sequences such that \oi\ = /. It suffices to verify 
that the outer border of the following diagram of obvious natural maps commutes. 




The two triangles on the left and right sides commute by pseudofunctoriality. The 
two trapeziums commute by Proposition 16. 1 .51 The remaining two triangles com- 
mute by definition. 

It remains to verify that we now have a pseudofunctorial map (— )* —* (— ) 

on Q. To that end, let X — » Y — > Z be maps in Q. It suffices to verify that the 
following diagram commutes. 



#n# 



1*9 



(9f) 



* 



J 9 



(.9/)' 



Let af,a g ,<T g f be sequences such that \af\ — /, \a g \ = g and |<r 9 /| = <?/. Then, 
using the definition of the horizontal maps in the preceding diagram we expand it 
as follows. 



f*9 



if 






(gf) 



if 



'gf 



! I 

"* a f a 9 



T 9f-< T f*< T 9 



'gf 



'gf 



f. 



(gfY 



The two squares on either end commute for pseudofunctorial reasons. The ones in 
the middle commute by Proposition 16 . 1 .51 for a\ = a/ *<r g and 02 = (J g f. 

Thus we have shown the existence of a map of covers 6' — ► 6. Now let us verify 
that there is a unique choice for such a map. Once again we assume, for simplicity, 
that for any X, each of S'^ , S*, Tx is the identity functor \ T>x . Let r» : & — ► C for 
i = 1, 2 be maps of covers. Now recall that for any map / in or P, the choice for 
a map /* — ► /' is uniquely determined by the commutativity of the corresponding 
diagram in 12.2.21 Therefore, on as well as on P, the restrictions of r, coincide. 
Since any map in Q is a composite of maps in or P, the pseudofunctoriality of 
the map C — > C implies uniqueness in general. 



6.3. Proof of flat-base-change theorem. 
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6.3.1. We may upgrade the flat base-change isomorphisms fiZ of S 12.3[ E3] (i),(ii) 
to operate on the level of labeled maps (with label or P) and labeled sequences 
in the obvious manner. For any diagram s as follows, 



W 



-> X 



G' 



-> Y 



Z 

where G, G' are labeled maps having the same label, u, u' £ F, and the under- 
lying diagram is a fibered square, we may associate a base-change isomorphism 
fi s : u' b F M -^ F' H u b that is defined in the expected manner. More generally, for 
a diagram § as follows, where <J\,a' x are labeled sequences, u,u' £ F, and the 
underlying diagram of ordinary maps is cartesian, 

(6.3.1.1) 




we associate a base-change isomorphism fig : u' b a M -^ a m u b , (also to be denoted 
by 6<r,u) that is defined via the B_'s associated to each unit square in it. Note 
that fi_ is transitive vertically and horizontally. 

Any diagram, such as the preceding one shall henceforth be also called cartesian. 

Proposition 6.3.2. Consider two cartesian diagrams as follows where u £ F, 
<7j are labeled sequences and \<j\\ — \<Tz\, |ojJ = \o~' 2 \- 




Then the following diagram commutes. 



u' b af 



*"2.=-l I 



U (To 




-» a[ M u b 



via * / / 
I 



■* a' H w b 



Proof. The proof uses the same kind of arguments we have been using so far 
and so we only give a sketch. We proceed in three steps. 

Step 1. For the cartesian square of (|6.3.1.1|l . we claim that under the further 
assumption that X = Y, W = Z, \a\ = lx, \c'\ = \z and u — u', the following 
diagram commutes. 



u a 




The proof of this proceeds along the same lines as 15.2.21 
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Step 2. We claim that the cube lemma l|4.2.5|) also holds when the edges of the 
cube along a particular direction are all in F and for the corresponding faces we 
use fi instead of /3. Put differently, for the cartesian cube in H2.3| E3]fa). if we re- 
place /, /i, g, gi by labeled sequences a, <jj, p, pi respectively, then the corresponding 
hexagon also commutes. This claim is proven by induction on the length of these 
labeled sequences. The basis of induction is the case when all the sequences have 
length one. If a and p have different labels, then we conclude using [E3](a). If a 
and p have the same label, then we refer to the first half of the proof of the cube 
lemma. For the general induction argument we refer to the second half of the proof 
of the cube lemma. 

Step 3. To prove the Proposition, one now looks at the diagram through which 
^0-2,0-1 is defined (see l4.1.T)l . Upon taking a fibered product of this diagram with u 
one obtains a 3-dimensional diagram (with a cube in it) relating the the definition 
of 'J 0-2,0-1 with that of ^ a > a > . Then one uses Steps 1 and 2 above, upon which the 
Proposition follows. □ 



6.3.3. Proof of Theorcm l2.3.2l The proof proceeds along expected lines. First 
we lift the cartesian diagram s of the theorem to a cartesian diagram § such as in 
(|t>.3.1.ip > such that |cr| = / and |<r'| = /'. (see KT^ Now we define 6' via 



i\> A 
U f 



u a 



a u 



/'V 



To check that this is independent of the choice of a it suffices to check that the 
following diagram obtained via two liftings §i and S2 of s, with corresponding 
obvious notation, commutes. 



«*/' 



'bJ 



-*■ u a 



u' b 4 



,/b-.H 



M„,b 



-*■ <J\U 



'!„,b 



fV 



-*- uWu 



The two triangles on either sides commute by pseudofunctoriality, the square in 
the middle commutes by 16.3.21 and the remaining squares commute for functorial 
reasons. 

The verification that Q'_ is transitive along both directions is straightforward 
to verify. The diagrams in (ii) commute essentially by definition, since for / in P 
or we may choose a to be (/, P) or (/, 0) accordingly. 

To check that fii is uniquely determined, first note that if / is in P or 0, then 
the choice for 6 S is uniquely determined via (ii). In the general case, since / is a 
composite of maps in P and 0, vertical transitivity of fil as required in (i) uniquely 
determines Bj. 

For the last statement of the theorem, one first verifies the commutativity in 
question for the case when / is in or P. In the general case, one then factors / 
as a sequence of maps in and P. 

6.4. Proof of the Variant Theorem. We give a proof of Theorem l2.4.3l 
We first show that the input conditions [A]-[D] and [E1]-[E3] are satisfied, and 

then use Theorems l2~2~l and l2~3~21 

In view of l2~4~lT l) and l2~4~lT 2). only [D] and [E3](a),(b) need to be verified. 

For [E3] (a) we refer to the first half of the proof of the cube lemma. 
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Let X — ► Y — •' X be maps in C where / E P, g <E and gf = lx- Then g 
is an isomrophism bv l2.4.1f 4). and hence bv !2.4.1f 3). we have g n = g x . We define 



the fundamental isomorphism 4> g j: f x g 
following canonical isomorphisms 



lx> to be the composition of the 



19 — J 9 * (i-x) — l T> x - 

To verify [D](i)(a), we expand the diagram in question as follows. 
fx g >n h x > f' x h' x g n ► h x f x g D 



f' x g' x h> 



^v 



f' x h' x g x 



h y 



- h x f x g y 



h x l r 



The bottom portion commutes by pseudofunctoriality. The square on the upper 
right corner commutes for functorial reasons. In the square on the upper left corner 
we may first cancel /' x on the left from each vertex and then conclude using l2.4~lT 5) . 
In case of [D](i)(b) we expand the diagram in question as follows. 



f' x g' n h n 



f' x g' x h L 



Jr 



-» f' x ti a g L 



f' x ti a g x 



h n f x g L 



h n f*g> 



The top left square commutes bv l2.4.lf 5). while the top right one commutes for 
functorial reasons. The bottom portion commutes by transitivity of base-change. 

The remaining compatibilities, [D](ii) and [E3](b) are also easy to prove and 
we leave them for the reader to verify. 

Now we verify that in this setup, the notion of a cover as in 12.2.11 is the same 
as that in 12.4.21 Let C = ((— ) ,/i' x , Mb) be a cover in the sense of 12.2.11 and let 
g: Y — » X be an isomorphism in C. Let /: X — ► Y be the inverse isomorphism. 
In view of our construction of the fundamental isomorphism 4>f,gi bv l2.2.ir c'). the 
outer border of the following diagram commutes. 



Sxfg- 



f x S Y g'- 



f x 9°S x 



•5x1 



x' 




■Sx 



The pentagon commutes because (— )' — > (— ) x is a map of pseudofunctors. Thus 
the triangle commutes. Since f x is an isomorphism, hence the maps Syg — * g x Sx 



PASTING PSEUDOFUNCTORS 65 

and Syg'' — > g D Sx are equal. Thus C is also a cover in the sense of 12. 4. 21 Converse 
follows by reversing the above arguments. 

Now Theorem 12X51 follows from Theorems 12X1 and 12X21 

7. Applications 

We give some applications of our abstract pasting results. In U7.ll we dis- 
cuss pseudofunctorial properties of the torsion twisted-inverse-image functor (— )' 
of Grothcndicck duality over noetherian formal schemes. In H7.2I by working with 
larger derived categories we correspondingly obtain a prepseudofunctorial exten- 
sion of (— )'. In 17.31 we use Lipman's results on duality for non- noetherian formal 
schemes to define (— ) over a suitable non-noetherian setup. In H7.41 we look at 
Huang's construction in [5J of a pseudofunctor (— )# of zero-dimensional modules 
over the category of residually finitely generated maps of noetherian complete local 
rings. In M7.5I we compare our pasting result with Dcligne's result in pQ. 

7.1. Upper shriek for noetherian formal schemes. Let us recall the setup 
of Grothendieck duality over noetherian formal schemes. We phrase it in terms of 
our abstract input data. 

7.1.1. Set 

C = The category of morphisms of noetherian formal schemes; 
= The subcategory of open immersions in C; 
P = The subcategory of pseudoproper maps in C; (||3 1-2.2]) 
F = The subcategory of flat maps in C. 

For any object X in C, set T>x '■= D+, t (X), the derived category of bounded- 
below complexes having quasi-coherent torsion Ox -modules as homology. ( 9 , §1.2]) 
Let / : X — ► Y be a map in C. 

If / € P, then set /* := the right adjoint to R/* : V x -> T>y (HO Theorem 2(a)]); 

If/eO, then set / D :=Lr = r; 

If / e F, then set / b := Rl£/* (9, §1.2]). 

The pseudofunctorial structure of (— ) n is the canonical one. For (— ) x , we use the 
obvious one inherited, via adjointness, from the canonical (covariant) pseudofunctor 
for the derived direct image. In case of (•— ) , the comparison map Ct for a pair 

of F-maps X — > Y — > Z is given by the natural map 

Rr x f*Rr Y9 * -> nr x r 9 * -^ Rr x ( g f)*. 

By 9, Proposition 5.2.8(c)], C\ is an isomorphism. Associativity of C^_ _ is easy 
to verify. 

Consider a cartesian square s as follows. 



U — - — > X 



(7.1.1.1) 



/ 



V — — -> Y 
If />5 G P an d hJ G F) then we choose the flat-base-change isomorphism 

(7.1.1.2) fvRrJj*/* -^ g x R^i* 
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to be the natural isomorphism of 9, Definition 7.3]. Furthermore, if i G 0, then we 
choose j3 s to be f3 s via the canonical identifications RL^j* — j* and Rlyi* = i* . 
The transitivity properties of /3_ and fi_ follow from the transitivity properties 
proved in 9, §7.5]. 

So far we have shown that conditions (1) and (2) of 12. 4. II are achieved. Now 
we move onto (3) and (4). 

Let i be an isomorphism in C. Then i is in P as well as in and the functors i* 
and Ri* = z* are both left-adjoint and right-adjoint to each other. We therefore 
have i a = i* = i x . 

Let X — ► Y — ► X be maps in C where / £ P, g E and gf — lx- Since g is 
a surjective as a map of sets Y — » X therefore it is an isomorphism. In particular, / 
is also an isomorphism. 

Finally 15.4. If 5) is tackled as follows. 

Lemma 7.1.2. Lets denote the cartesian square of (|7.1.1.1I) with f,g E P and 
i,j E F. If i,j are isomorphisms, then among the following two diagrams the one 
on the left commutes while if /, g are isomorphisms, then the one on the right 
commutes. 



j*r 



j x r 



/3» 



via (-)» 



g~r 



g x i x 



rr 



ft 



\:,„ 



(-)' 



,x -b 



g b i b 



Proof, (i). We start with the diagram on the left. Set 7r:= fj = ig. Then 7r 
is in P. Consider the following diagram where the morphisms are induced via 
obvious pseudofunctorial ones or via the trace/cotrace maps of the form Hh*h y — » 1 
or 1 — » h x Hh* arising from adjointness. (For h = i or h = j these maps are 
isomorphisms.) 




9**4*3* f 



g x i*i*~Rg*j*f x *• g x i*i*Rg*ir x ^g x i*Rir*ir 



g*i*Rf*j*j*f* - ff x z*R/^7r 



»- 7r X R7T*7T > 




g x i*R.Uf x 

It suffices to check that the preceding diagram commutes because, among the two 
paths along the outer border between the two framed vertices, the western path 
gives the base-change isomorphism defined in [S] 7.3], while the eastern one gives 
the pseudofunctorial isomorphism in view of ba = l„. x (a formal consequence of 
adjointness between ir x and R-7T*). 
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Of the subdiagrams, only ■ need an explanation since the others commute for 
functorial reasons. But both li.l-j are exercises in comparing a composition of 
adjoints with adjoint of a composition; for ■ we first cancel 7r x on the right and 
for u-2 we first cancel g x i* on the left. 

(ii). The approach here for the other diagram of the lemma is similar to (i) 
except for the complications introduced by the presence of the derived torsion 
functor Hr_[. Set 7r:= fj = ig. Then 7r is in F. Consider the diagram in (|7. 1 .2. 1|> 
below consisting of obvious natural maps where we use / x = /* and g x = g*. 
(Note that some of the functors involved operate only on the larger "non-torsion" 
categories D qc (— ) instead of Di. t (— ). However the composite functor at each vertex 
still operates on D+ t (— ).) 

It suffices to check that (|7.1.2.1f) commutes since the northern route on the 
outer border between the two framed vertices gives fi 6 while the southern route gives 
the obvious pseudofunctorial isomorphism because abed is the identity on RJ^rr*. 
Commutativity of the subdiagrams are verified easily as in (i) except that for ■ we 
use commutativity of l|7.1.2.2[l which consists of isomorphisms and whose bottom 
row gives the identity on RJy. □ 

Having shown that the abstract input conditions 12. 4. If !)-( 5) are achieved, we 
now obtain the output given in Thcorcm l2.4.3l For convenience, we restate it here 
in a somewhat self-contained and concise way. 

Theorem 7.1.3. On the category Q of composites of compactifiable maps of 
noetherian formal schemes, there is a contravariant pseudofunctor (— ) , unique up 
to a unique isomorphism, such that (— ) takes values in DZ. t (X) for any object X 
in Q and satisfies the following conditions. 

(i) Over the subcategory P of pseudoproper maps, (— ) gives the right adjoint 

to the derived direct-image pseudofunctor (— )*. 
(ii) Over the subcategory of open immersions, (— ) is the inverse-image 

pseudofunctor (— )*. 
(iii) For the fibered-product diagram s of 1)7.1.1.1(1 . if i,j are in 0, then the 
associated base-change isomorphism of (|7.1.1.2|) equals, via the identifi- 
cations in (i) and (ii), the obvious pseudofunctorial isomorphism given 

by (-)'. 

Theorem 7.1.4. Let (— ) be the uniquely determined pseudofunctor of The- 
orem |^^3 Let (—) be the natural pseudofunctor on the category F of flat maps 
of noetherian formal schemes, that assigns to any F-map f:X—>Y, the functor 
HrJcf*: T)Z, t (Y) — > DJ ct (X). Then for any fibered-product diagram s such as in 
(|7.1.1.1II where f is in Q and i in F, there is an associated flat-base-change isomor- 
phism fi s such that the following hold. 

(i) If f is in P, then fi 5 , via the identification in \7.1.3( i). is the isomorphism 

(ii) If f is in 0, then fi 6 , via the identification m !7.1.3f ii). is the pseudofunc- 
torial isomorphism of (— ) on F. 

(iii) 6 S is transitive vis-a-vis horizontal extensions of s via F-maps or vertical 
extensions via P-maps. 

Remark 7.1.5. The pseudofunctor (— )■ of Theorem 17.1.31 also satisfies a uni- 
versal property that makes it unique up to a unique isomorphism of pseudofunctors. 



Z 



(7.1.2.1) 



■■ Rru.f.r -«-^- g*g*R^j*f* ^— g *nr v9if j*f* 



g*Rtyi*ng.j*r ^— 9*Rfy*f*j*j*f* 



.9*.g*Ri^7T* s g*TH v g*n* -* g*R.r v i*i*g*ir* 





Ri^7r* ■< Rr^g*g^TT* ■< 'Rr i ^g*i*i^g^'K* g*Rr v i*n Sf 7T 



RVjyTT 7T*7T ■< ti-J^Jjd l 7T * 7T "*" 



R#$V 



■ g*Rr'i*f*j*TT 



■ g*nr v i* 



g*nr v i*f*f* 



■ Ri^TT* 




(7.1.2.2) 



rt^r/^, 



g*Rr v g*Rrj 
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This universal property is precisely of (— )', as a perfect cover l|2. 4.2(1 . being final in 
the category of all covers. 

Finally let us show that (— )' of 17.1.31 extends to etale maps too. Let 0' be 
the subcategory of C consisting of formally smooth pseudo-finite-type separated 
morphisms of relative dimension (see O Definition 2.6.2]). For our purposes, we 
define an etale map to be a map in 0'. For any etale / : X — > Y, set f a = Rr x f*. 
The pseudofunctorial structure of (— ) D on 0' is the natural one, for instance, the 
restriction of (— ) b to 0'. The base-change-isomorphism associated to the fibered 
product of a P-map with an O'-map is obtained using fi_ of i|7.1.1.2[l . 

Theorem 7.1.6. The pseudofunctor (— ) of Theorem l7.1.3l extends to a pseud- 
ofunctor on the category Q' of composites of compactifiable maps and etale maps 
such that the conditions (i)-(iii) of 17.1.31 hold with 0' in place ofO. Any two such 
extensions are isomorphic via a unique isomorphism. Finally, the fiat-base-change 
isomorphisms of Theorem 17. 1 .41 also extend uniquely such that (i)-(iii) of 17. 1.41 hold 
with 0' in place ofO. 

PROOF. The only hurdle in using Theorem [2.4.31 is that condition (4) of l2.4.1l 
does not hold in this case. The situation is salvaged as follows. 

Let X — > Y — > X be C-maps factoring lx such that / G P and jeO'. We 
claim that Y can be written as a disconnected union Y = Y\ U Y% such that / is an 
isomorphism onto Y\. Indeed, since g is separated and gf = lx, f is necessarily a 
closed immersion. Let 3 be the ideal in Oy corresponding to /. By |BJ Prop. 2.6.8], 
3 = 3 2 . Therefore, using the Nakayama lemma over the local rings of Y, we see 
that the two open subsets Yy := {y € Y | 3 y = 0} and Y 2 := {y E Y \ 3 y = Y , y } 
disconnect Y. Clearly / maps X isomorphically to Y\. 

It follows that the restriction of g to Y\ is an isomorphism so that on Y\ we 
may canonically identify g x with g D . Now we may use the same arguments as in 
the proof of Theorem l2.4.3l fsee H6.4JI . restricting to suitable connected components 
whenever necessary, to deduce that in the case of 0' = etale maps, the original 
input conditions [A]-[D] and [E1]-[E3] are achieved. The theorem then follows. □ 

7.2. Prepseudofunctorial extension of upper shriek. We now extend 
the pseudofunctor (— )■ of Theorem 17. 1 .31 above by enlarging the category T>x for 
each X . What results is no longer a pseudofunctor but a prespeudofunctor in the 
sense of Lipman, see @1 §1-6]. Let us recall this notion. 

7.2.1. A prespeudofunctor (— )* on a category C has the same data together 
with conditions as a pseudofunctor except for the following modification: For an 
object Z in C we no longer assume that 1* = l z # and instead assign a map 

8*: 1* — * lz#i such that for any C-map X — > Y, the following composites are 
identity 

In particular, 1* is an idempotent functor. 

A morphism of prepseudofunctors (— yt — > (— ) onCis defined the same way as 
that of pseudofunctors (see beginning of Q except that we also have the additional 
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requirement that for any object X in C, the following diagram commutes. 

s x it ^ASx 




7.2.2. We are mainly interested in prcpscudofunctors arising out of existing 
pscudofunctors and idempotent functors in the following way. 

Let (— y be a pseudofunctor on a category C. Suppose that for every ob- 
ject X in C there is a category X# containing X# as a full subcategory and 
that the canonical inclusion ix ■ X# — ► X# has a right adjoint r x : X# — » X# 
such that the canonical map ax '■ lx# ~* F x ix induced by adjointness is an iso- 
morphism. For convenience, we suppress all occurrences of the term ix and also 
think of r x as a functor X# — > X# that takes X# to itself. In particular, the 
canonical map (3x ■ r x — > l x # resulting from adjointness, when restricted to X& , 
gives an isomorphism with inverse ax ■ Moreover, for any A G X#, the composite 
r x A — > r x r x A — > r x A is the identity. Thus r x is idempotent. 

In this setup we obtain a prepseudofunctor (— )* on C satisfying the following 
properties. 

(i) For any map /: X — > Y in C, we have /# = f^T Y . 

(ii) For any pair of maps X — > Y — > Z in C, C? is the composite 

f*g# = f*r Y g*r z -^ f*g#r z ^ (gj)*r z = (gff. 

(hi) For any object X in C, S x is given by l x = r x — —* l x #- 

Let us verify that (— )# is indeed a prepseudofunctor. For associativity of C_ _ , 

we consider maps X — > Y — > Z — > W and then conclude by looking at the outer 
border of the following diagram, where the bottommost square on the left commutes 
by associativity of C_ _ while the remaining squares commute for functorial reasons. 



f*r Y g*r z h*n 



ir 



f#r Y9 #h#r v 



w 



f#g#r z h*n 



w 



f*g*h#r v 



ir 



(gf)*r z h#r, 



ir 



(gf)*h*r n 



f*r Y {h 9 )#r n 



f*(hg)*r v 



w 



(hgf)#r v 



ir 



For verifying that 6& and C_ _ are compatible we note that for any map / : X — > Y, 
the following diagrams commute and the bottom rows compose to identity. 



f* 



l*xf* 



P 



P 



f*l* 



r- 



f*r Y 



r x f*r Y 



f*r Y f*r Y 



f*r Y r, 



Y ± Y 



f*r Y 



PASTING PSEUDOFUNCTORS 



71 



7.2.3. In the situation of l7.2.2l we say that (— )# is induced by (— )# and the 
family of idempotents 71. We also write (— ) -= ((— )^,r_). 

Let (— ) # = ((— )*,-T_ ) and (— ) ! = ((—)', il ) be prepseudofunctors on C. 
Suppose there exists a map (— )# — ► (— ) and suppose that for any object X in C, 
the natural map 5x: -X"* — * -X extends to a map X* — > X , also to be denoted 
as Sx- Then we obtain a F-inductd map (— )# — > (— ) , defined as follows. 

For any map /: X — ► Y in C, we define Sxf^ — ► / Sy through the following 
natural maps 



Sx/# = S*/ # ^ # - />S r r y # -^U /i^'Sy = / T 5 y , 



where 6*y is the unique map Syly — > -fy'SV induced via adjointness of Iy by 
the natural map Syly ~ * &Y so that the following diagram of natural maps 
commutes. 



-U- "V I 

s Y r Y * >■ r Y s Y 




Since, for any object X, l x = T x and l x — T x , the compatibility between 6_ 

and 6_ follows from the defining property of #_ in the preceding diagram. It only 

remains to verify that the comparison maps C_ _ and C_ are compatible. 

Let X — > Y — > Z be maps in C. Then for proving that the following diagram 
commutes, 



Sxf*g# 



f'Syg* 



f'9'Sz ■ 



Sx(gf)* 



(9f) l Sz 
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upon expanding the maps as per their definitions, it suffices to prove that the 
following diagram of obvious natural maps commutes. 



Sx.f*r Y *g*r* 



fs Y r/ 9 #r*- 



- s x f#g#r* — - s x (gf)#rj 



+ fs Y g*r* 



fr Y s Y9 *r 2 



f4g { s z r* 



f r Y9' r z s z 




(gf)'SzrJ 



- fgs z r* 



fg'r z s z 



- {gfmsz 



The triangle commutes by definition of By and the pentagon commutes because 
(— y? —> (— )■ is a map of pseudofunctors by assumption. The remaining subdia- 
grams commute for functorial reasons. 

7.2.4. The pseudofunctor (— ) ! of Theorem 17.1.81 is extended to a prepseud- 
ofunctor as follows. We use the same notation as in 17.1.11 Thus C consists of 
noetherian formal schemes, etc.. 

For any X in C, set T>x '■= D+(X), the triangulated subcategory of T>(X) 
whose objects are complexes T* such that RJ^JF* E D+(X) — or equivalently, 
Hr x T* £ D+ t (X), see HO 5.2.9]. Set r x := Rr x . Then r x maps V x to V x 
and satisfies the conditions in 17.2.21 above. Thus, the pseudofunctor (— ) of 17.1.31 
induces a prepscudofunctor (—)':= ((— ) , 21 ) on the subcategory Q = {0,P} ofC. 

Theorem 7.2.5. Let notation be as m l7.2.4l Let 6 =((—)'', MxiMd) be a pseud- 
ofunctorial cover (in the sense of \2.4-^ and let (— )' = ((— )',iZ_ ) be a prepseud- 
ofunctorial extension of (— )K Suppose that for ever X in C, the natural functor 
Sx ■ X^ — > T>x given by C extends to a functor X* — > T>x ■ Then there exists a 
unique map of prepseudofunctors e: (— ) tl — > (— ) ! such that the following diagrams 
of obvious r -induced maps commutes. 





Rio 



Proof. Over P and 0, e is determined by the commutativity of the above two 
diagrams. Since every map in Q is a composite of maps in and P, uniqueness 
of e follows. For the existence, the universal property of (— )' being a perfect cover 
gives us a map (— )' — * (— ) and we use its -T-induced extension for e. □ 
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Remark 7.2.6. For applications, it may be desirable to work over a smaller 
subcategory of C. Suppose C is a full subcategory of C such that if Y is an object 
in C, and / : X — » Y a map in C, then / is also in C so that X is also an object in C. 
Then C is also stable under fibered products. We may then replace the subcategories 
0, P, Q, etc., by their respective intersections with C to obtain 0, P, Q, etc. Then 
we see that the input conditions for pasting still hold over the restricted categories. 
For the corresponding output, the prepseudofunctorial extensions also carry over. 
In summary, the conclusion of Theorem 17.2.51 holds over any such restricted setup 
too. 

7.2.7. Flat base change also holds for (— )'. For a flat map /: X — > Y we 
continue to use / b := R/^/* except that / b is now assumed to act on the larger 
category T> Y . Then (— ) b is a prepseudofunctor over F in the obvious way. For 
the fibered square in (|7.1.1.1|) . with / in Q and i in F, we define the base-change 
isomorphism j '/ -^ g v via 

■b A -b /•It-. ! ~ !^ r ! ~ l-b ~ ! r> ' -b Lb 

J J =3 f r Y — ► gi r Y < — gi < — g T v t =gi . 

This flat-base-change isomorphism is also vertically and horizontally transitive. In 
the case of base change of a proper map, it agrees, via canonical identifications, 
with the isomorphism in 9, Definition 7.3]. 

7.3. Upper shriek for non-noetherian ordinary schemes. In pj], Lipman 
has shown that for many of the constructions of Grothcndieck duality over ordinary 
schemes, the noetherian hypothesis which is frequently used, can be eliminated. 
What has been lacking is the construction of a pseudofunctor over some category 
of not-necessarily-noetherian schemes in which both proper maps and etale maps 
are brought in. We use our abstract pasting results to obtain such a pseudofunctor 
in the non-noetherian setup. However our results are not entirely satisfactory since 
we need to impose the additional hypothesis of flatness on the maps in the working 
category. The problem stems from the fact that the notion of pseudo-coherence 
of maps, essential for proving many of the duality constructions, is not preserved 
under base change unless flatness is also assumed. 

7.3.1. Here then is the setup as per the input requirements in 12.4. II We set 

C = F = The category of flat pseudo-coherent morphisms of quasi-compact 
quasi-separated schemes; [51 §1] 
= The subcategory of open immersions in C; 
P = The subcategory of proper maps in C. 

Note that every map in C is quasi-compact L 2, I, Cor. 6.1.10]. Also, pseudo- 
coherence is preserved under flat base change. Hence, both, and P are stable 
under base change by maps in C. 

For any object X in C, set T>x '■= D+ (X), the derived category of bounded- 
below complexes having quasi-coherent O^-modules as homology. 

Let / : X — > Y be a map in C. 

If / e P, then set / x := the right adjoint to R/„ : V x -* T> Y ; 
If / G 0, then set f a := L/* = /*; 
If f e F, then set / b :=/*. 
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The pseudofunctorial structures for (— ) x , (— ) D , (— ) b are the obvious ones. 
For a cartesian square s in C as follows, 



U — - — > X 



(7.3.1.1) 



/ 



V — —^ Y 
if fi9 € P an d i, j 6 F, then we choose the flat-base-change isomorphism 

(7.3.1.2) %:j*f x -^ 9 x i* 

to be the natural isomorphism of 4.3]. The transitivity properties of B_ follow 
from the transitivity properties proved in [4] §1.8]. 

We have therefore shown that conditions (1) and (2) of 12.4.11 hold. Condi- 
tions (3) and (4) are easily verified just as in 17. 1.11 above. Continuing along similar 
lines, (5) also follows from the arguments in 17.1.21 since the definition of the base- 
change isomorphisms are formally analogous. 

As a result we now obtain the following output. 

Theorem 7.3.2. (1). On the category Q nn of composites of etale maps and 
proper flat pseudo- coherent maps of quasi-compact quasi-separated schemes, there 
exists a pseudofunctor (— ) , unique up to a unique isomorphism, taking values in 
D+(X) for any scheme X , such that the following conditions hold. 

(i) Over the subcategory of proper maps, (— ) gives the right adjoint to the 
derived direct-image pseudofunctor (— )*. 

(ii) Over the subcategory of Stale maps, (— ) is the inverse-image pseudofunc- 
tor (-)* . 

(iii) For the fiber-product diagram s of 1|7.3.1.1JI . if i,j are etale, then the 
associated base-change isomorphism of (|7.3.1.2|) equals, via the identifi- 
cations in (i) and (ii), the obvious pseudofunctorial isomorphism given 

by (-)'. 

(2). For the diagram s of i|7.3.1.1|) . if f,9 are in Q nn , then there is a flat- 
base-change isomorphism fi s . Moreover Q'_ is horizontally and vertically transitive 
and is uniquely determined by the condition that when /, g are proper, fi s is the 
isomorphism of l|7.3.1.2|l while if /, g are etale, then 6 S is the obvious isomorphism 
resulting from pseudofunctoriality of (— )*. 

We remark here that the replacement of open immersions by etale maps in the 
above theorem is made possible by using essentially the same arguments as in the 
proof of l7~l~^l 

7.4. A review of Huang's (— )#• We review Huang's construction of a 
pseudofunctor (— )# in [3] in light of our pasting results. Since Huang's result 
concerns covariant pseudofunctors, so we work with the appropriate opposite cat- 
egory to obtain contravariance. We now show that in the situation of p3 Chp. 6], 
our input conditions [A]-[D] are attained. 

Let C be the opposite category of the category of residually finitely generated 
local homomorphisms of noetherian complete local rings. Let P be the subcategory 
consisting of surjective homomorphisms and the subcategory consisting of for- 
mally smooth homomorphisms. For any (local) ring A in C, let T>a be the category 
of A- modules having zero-dimensional support. 
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For a map T — > S in C, the homomorphism of rings actually goes S — > T. In 
order to switch between these categories, we use an ordinary letter, say / for the 
ring homomorphism and the dotted letter / for the corresponding C-map. For a 
ring R in C, iiir stands for its maximal ideal. 

For /: T -> S in 0, we set f n := H? riT (uj T/s ® s -) where n = dim(T/m s T) 
and ujt/s 1S top exterior power of the universally complete module of relative dif- 
ferentials of T over S (pS 3.10]). For /: T -> S in P we set f x := Hom s (T, -). 

Let T — ► S — > R be maps in C. If /, g are in P, then the comparison map C* . 

is the one given by "evaluation at 1" while if f,g are in 0, then there are many 
natural candidates for C? . . One possible candidate is given in [3J 2.5], which, for 
M £ Vji can be described in terms of generalized fractions as follows 



(t) 



(3® [ a 



C$ml 



(fi A a) <8> m) 



t,s 



{m eJIf.ae us/Rt e w T/s }, 



where s is a system of parameters of S/mnS and t of T/msT. 

For the fibered product of a P-map and an 0-map, the base-change isomorphism 
is given in [2J 3.6, 3.9]. The transitivity of this base-change is readily verified from 
its explicit description in terms of generalized fractions. 

For C-maps R — ► S — > R where / is in P and g in and gf = 1^, the 
fundamental isomorphism <f> * ■ is obtained using residues. Indeed, for any M G Dr. 
and any regular system of parameters s = s\,S2 1 ■ ■ ■ ,s n of S/ttirS, the i?-module 
f x g n M can be canonically identified with the i?-submodule of g n M consisting 
of elements written in terms of generalized fraction as ^ s i A g ds 2A-ds„(gimj an( j , 

sends this fraction to to. (see p2 Chp. 5].) 

When it comes to verifying the compatibilities in H2.H D] (i) , one runs into trou- 
ble. While [D](i)(a) and [D](ii) hold, [D](i)(b) fails. Using the descriptions of all 
the isomorphisms involved in terms of generalized fractions, the reader may verify 
that for any cartesian diagram of C-maps as follows where / € P, g, h E 0, 

R' — £-► S' — ^—> R' 

J l h ' l h 

R — f — * S — ^— > R 
the commutativity of the diagram in [D](i)(b) is off by a factor of (— l) ab where 
a = dira(S/m]iS) and b is the transcendence degree of the residue field extension 

The remedy lies in choosing the correct signed modification of C° _ and this 
is what Huang does in [3J 6.10]. In the situation of (f), let us redefine C? . to 

be (— l) cd times the isomorphism given by (f) where c = &\m.(S/mnS) and d is the 
transcendence degree of k$ — ► hr- Then this new definition of C° _ still gives a 
pseudofunctor on and now [D](i)(b) is satisfied. For the other compatibilities, 
the calculations do not change. Thus all the input conditions are attained. 

Therefore the calculations listed above are all that are necessary to obtain a 
pseudofunctor on the whole of C. Any such pseudofunctor is necessarily isomorphic 
to Huang's (— )# of |3J 6.12]. The canonicity of Huang's construction comes from 
the limiting process he employs over various factorizations of a fixed map into a 
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O-map followed by a P-map. Here we should point out that the isomorphisms used 
in the limiting process in p£l Chp. 6] are special cases of our isomorphism V I / -,- 
defined in 14.1.11 

7.5. Comparison with Deligne's result. In [J pp. 303-318], Deligne gave 
an abstract criterion for pasting pseudofunctors on two subcategories into one on 
the whole category. Here we briefly compare his result with ours. 

Deligne's input conditions are stated below as De-A to De-C, in reference to 
ours. For the purpose of this subsection, we assume that in our input conditions 
C = Q, the smallest subcategory containing and P. 

De-A. Same as [A] except that in place of [A] (ii) , we assume that every map / 
in C admits a factorization / = ip where i 6 and p£ P. 

De-B. Same as [B]. 

De-C. For every commutative square s as follows, 

U — - — > X 



V — — -> Y 

there is an isomorphism /3,P C : j a f x ^^ g x i n that is transitive in the usual way. 

Deligne's pasting result says that under De-A, De-B and Dc-C, there is a pseud- 
ofunctor on C which restricts to (— ) x on P, (— ) D on 0, and that is compatible 
with /3 Dc . 

We remark here that there is also a dual variant. Consider the following con- 
dition. 

De-A. In De-A, assume that every / factors as / = pi instead. 
Then pasting also occurs for input data of De-A, De-B and De-C. This is seen by 
interchanging the role of 0, (— ) D with P, (— ) x in the original criterion. 

Note that Deligne's result is incomparable with ours in that, neither De-A nor 
De-A, implies or is implied by, our condition [A] , even in the presence of the other 
conditions. Of course, De-C, trivially gives us [C]. We now give a sketch of how 
De-C alone also gives us [D]. 

For a sequence X — > Y — » X where / G P,j eO and gf = lx, the candi- 
date for the fundamental isomorphism f x g n -^ l-p x is j3^ e corresponding to the 
following commutative square s. 

X = X 



Y ► X 

9 

For verifying [D](i), one takes a product of this diagram with X' — > X. Then 
one notes that cube lemma (|4.2.5[1 also holds for a commutative cube of unit 
size with /3P e in place of /3_, the proof being the same as the first half of the 
proof of 14.2.51 fsee l4.3.l|l . Such a cube lemma together with an idempotence rule 
fsee l3.2.^T i1'l gives us [D](i). For [D](ii) one completes the diagram containing s 
there to a 2 x 2 diagram, the new maps all being identity on X. Now transitivity 
of /3 Dc gives [D](ii). 
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